I travel 100 to 300 miles per day several days a week for a living in a very cold climate. Water freezes in a few hours if left in a parked car, and it takes a long time in the passenger compartment or a lot of fuel to thaw out a bottle of clear-frozen ice. I carry a neoprene covered 18 oz stainless steel bottle in and out with me each day. The cover doesn't delay the freezing by much.

When on the road I also bring a gallon of spring water with me and keep it in the passenger compartment so it doesn't freeze. When I get where I'm going at night (home or hotel) I bring it inside. This works out well because I don't drink motel tap water. The next morning I put whatever is left in my 18 oz bottle and get a new gallon at the C-store before hitting the highway.

I have some freeze proof food in my car like tea, trail mix, dry breakfast biscuits, etc.

I carry a pot and an Esbit stove to melt snow if I get stranded.