Some experts suggest as cold as negative 76 degrees. That said, even at 32 degrees, your battery can start having problems.
You can survive a long time in cold vehicle (even at -40°C with no survival kit). You may get really cold, but you will not freeze to death. Another vehicle will be along sooner than you would think.