Heater not working

Low coolant, if there is an air pocket in the engine it will make it to the heater core. Once there , the air coming out is cold/cool. Once the coolant fills the heater core, it gets hot. If the coolant is fine hot or cold, then have the HVAC system scanned.

What have you checked so far ?
Radiator full of coolant ? Heater hoses getting hot ?

"ran hot and the heater only blows cold air"

First thing that came to my head reading this is check the coolant level.

This could be due to a failed blendoor actuator.

HEATER NOT BLOWING COLD,NO HOT AIR FROM HEATER,A/C BLOWS HOT AIR,A/C NOT BLOWING COLD, COLD AIR FROM HEATER,BLEND DOOR ACUTATOR CLOSED,HVAC UNIT NOT OPERATING,
http://alltypesofpartsreplacing.blogspot.com/2012/12/heater-not-blowing-coldno-hot-air-from.html

To troubleshoot this types of problem,click the link below :----http://howtobyme.blogspot.in/2012/02/heater-blows-only-from-defrost.html
--------Go through the procedure to confirm the issue.

------
Engine Overheats and heater blowing cold?

http://howtobyme.blogspot.com/2011/11/engine-overheats-and-heater-blowing.html

---------
Heat blows cold on drivers side and hot on passenger side?

http://schematicsdiagram.blogspot.com/2011/12/heat-blows-cold-on-drivers-side-and-hot.html

-----------

This will help.Thanks.

For this types of problem,i suggest you to check this help links:----Car heater blowing warm, but not hot air?http://schematicsdiagram.blogspot.com/2011/12/car-heater-blowing-warm-but-not-hot-air.html
---------A/C, heater, defroster fan, not working?http://technoanswers.blogspot.in/2012/02/ac-heater-defroster-fan-not-working.html
--------Heater problem?http://technoanswers.blogspot.in/2012/02/heater-problem-on-isuzu-trooper.html
---------Engine Overheats and heater blowing cold?http://howtobyme.blogspot.com/2011/11/engine-overheats-and-heater-blowing.html
-----------Heat blows cold on drivers side and hot on passenger side?http://schematicsdiagram.blogspot.com/2011/12/heat-blows-cold-on-drivers-side-and-hot.html----------------This will help.Thanks.

If you are absolutely confident the AC compressor is not kicking out on low pressure then it is the blend door actuator.

The blend door determines how much air blows through the heater core or evaporator.

The actuator can be purchased at dealer and maybe at a local part store.

Heater blowing cold air until I get on the interstate, then it works; however, when I stop at lights it starts blowing cold air again. The temperature gauge will be in the middle but the car will still be cold until the car starts moving.

It sounds like you have a blend air door stuck. This is in the housing of the heater a/c blower unit under the passenger side of the dash. There is a motor on the top of the housing that could possibly be stuck or on working.