If you're in an area that permits or requires tire chains, they should obviously be in the trunk, too.

And be sure you've practiced putting them on before you need them. Trust us - applying tire chains is much harder when you're knee-deep in slush in the dark and other cars are whizzing by you. If chains are too much, you may want to throw one of those ladder-like devices in your trunk. They unfold to provide a steel surface for the tire to grip if you're stuck in snow or ice. These are for sale under several different trade names, one of which is Tiger Paws.