I had this same problem with my car that I purchased in Dallas, TX. When I got to colder climates there was no heat.
I found that I had a thermostat stuck open.
One of the things that made me suspecious of the thermostat was that when I was driving in a warm climate 60-70 degeres F, the engine temp was slow to rise to a stable level. As the outside air temp (OAT) rose, so did the engine temp needle. It was only a small rise, but noticable. The morning that I left Nebraska the OAT was about 40 degrees and the water temp needle never came up after 30 minutes of driving, hence no heat. I had one of those fold up sunvisors, from the previous owner, for the inside of the windshield and stopped and removed the two radiator brackets and installed the shade, then reinstalled the brackets. The engine warmed up and I no longer was freezing my a-- off. After replacing the thermostat my needle now stays exactly on the mark just below half way. It is solid as a rock reguardless of the OAT once the engine reaches operating temp.
If your coolant level is low, this can also look like a open thermostat. Fill it up and bleed it good. If the bleeders don't let any fluid out, remove them and clean the opening in the bleeder and the housing, a drill bit works great. Just turn it by hand. They can get clogged over time. After you do this start looking for where the coolant went! It doesn't just evaporate. Start with the top of the radiator. Watch for any drops on the garage floor after the car sits for a while.
The original reservoir tank is kind of hard to see the level, so use a Mag-Lite in the opening (engine cold) to check the level. Shine it toward the side that you are looking and it will illuminate the fluid level real well. I took a Sharpie and put a small line at this point to monitor the level. I also did the same thing when it was hot. If I remember right, it is about 1/2 in higher when it is hot.
Brad