The most likely culpret is a faulty radiator fan relay or a blown fuse. Fans are intended to force air through the radiator when the car is sitting still and reaches about 200 degrees F. If you turn your A/C on the fans should operate all the time. If the fans operate for A/C you may have a faulty temperature sensor.
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.
Low coolant, stuck thermostat, blown headgasket (from overheating BEFORE) or a damaged (rusted) water pump.
could be your thermostat is stuck or perhaps and needs to be replaced.
You might have to pry it, if push comes to shove.
Sometimes they are stuck to the back side of the deck lid.
if your horn is stuck on makin noise pull the fuse out... or you can remove the whole horn assembly from underneath the hood
brake/shift interlock switch needs replacing
If the stat is stuck open,your car will slowly overheat and not reach normal operating temperature, if it is stuck closed it will overheat very quickly.
In the 91 Nissan Maxima the trunk can sometimes get stuck due to the key being hung up in valet mode. Valet mode is entered by turning the key counterclockwise until it lays horizontal. The key may be stuck in valet mode. If this is suspected spray WD40 in the keyhole and worked around a bit.
If you're stuck in traffic and your water is low, even a little, it will overheat... or your thermostat is not opening all the way. Or your fan is not kicking in at temperature. Make sure your antifreeze is properly mixed, beause it is a coolant, too.
your transmission is out. your transmission is out.
You should be able to hear it when the car is turned on and turned off, even if the antenna is broken off or stuck and won't go up or down.