sounds like the heater core is out or you have an air bubble in the cooling system
Even though you have already replaced the thermostat, there are other issues that can cause your Nissan Maxima to overheat. Your fan may be stuck and not operating as it should.
A 2001 Mitsubishi Spyder will experience overheating even though the fluid is good and the fans are working if the thermostat is stuck. A stuck thermostat will prevent coolant from circulating and will quickly overheat the engine.
Maybe you need a freon boost.
sounds like a bad thermostat even though it is replaced
you may need new water pump the cooling fins wear out a common cause.
I just replaced the thermostat housing on my magna TR -91 model and that was on the left hand side just behind the head and underneath a whole pile of hoses- its a pig of a spot to get to - not as bad as the timing chain though.
A thermostat is a device that controls the temperature of an operation / device e.g. in an electric iron the thermostat disconnects the electric supply to the heating coilwhen the set temperature is reached , thus saving electrical energy. The thermostat itself does not emit any CO2 , though you could say that in its own manufacture energy was spent and hence some CO2 was emitted . This is called embedded CO2 and is generally not considered to be significant.
You're Thermostat may possibly be stuck in the closed position, therefore not allowing coolant (water/antifreeze) to pass through to the engine. Basically check your thermostat is working.
sometimes this happens with older model cars, I would check the items you listed above and make sure, even though they are new, that they work properly.
Could be an air lock, could be a stuck thermostat, in the closed position. Changing the thermostat is an inexpensive next step.
I have a 1996 D R and have the same problem. Apparently the flasher switch needs to be replaced.
I had the same probl;em on my 1996 SL1. I found the bypass tube from the head to the reservoir was clogged and would not let water return to the reservoir. When I unclogged the line the overheating went away. I also had replaced the water pump and thermostat before without any luck. The clogged line was the culprit.