Our cars have so many electronics with the auto HVAC you'll have to perform some work to find the culprit.
First start with the basics and the easiest of checks.
Engine Coolant Levels
Check coolant level in the overflow bottle. If it's empty then you should check the coolant level within the radiator before filling the overflow bottle. Take the engine side covers off, remove the front air diffuser to air filter box, remove the rad cap, if cool, and allow coolant pressure to release. Open and check to see if you can see the coolant level (It should be right up to the top of the radiator. Also check If the rubber seal on the rad cap contains white chalky stuff, replace the rad cap if yes (I would consider a coolant system flush if you notice this white chalky stuff because that's calcium deposits and enough of those will cause blockage and poor circulation). Fill the rad to the top and tighten the new rad cap. Fill the coolant overflow bottle to the min line and run the engine to NOT. Watch the level in the overflow bottle. If it remains the same then continue to leave the engine running with the internal temps set to maximum. Watch the coolant level and fill as required. Make sure you use the Nissan spec coolant only.
Thermostat
If the thermostat is frozen open then coolant is always circulating through the radiator even when the engine is cold. This prevents the coolant from reaching NOT. The Heater core circuit is not directly impacted by the thermostats operation, however it does circulate the coolant from the engine side of the thermostat. Check the engine temps after idling the car for 10 minutes, it should reach just under the half way mark. (Please make sure you are doing this outside in a well ventilated area)
Ambient Temperature Sensor
Mounted to the right side of the radiator is a small bulb shaped sensor which is the ambient temperature sensor. This is a thermistor that sends different voltages depending on the exterior temps. If this is malfunctioning then your HVAC cannot tell the difference between cabin temps and exterior temps to properly adjust the internal temps. If you are handy you can measure the resistance between the two leads (32 Deg F should = 6K Ohms, Higher temps equals less resistance).
For Remaining Interior Tests with the HVAC and no Consult Tool follow this PDF for detailed instructions on how to troubleshoot your HVAC system.
https://drive.google.com/file/d/0BxXnGX ... sp=sharing