I have a 94 4Runner in Tahoe with the same problem and symptoms, and I'm freezing my lug nutz off.
The heater control valve is mounted high on the center of the firewall, a little closer to the driver's side, and shuts off the flow of hot engine coolant to the heater core. It is shaped like...