I live in Tucson. Got this car in San Diego this past winter. Now Temps are over 100 degrees and the car runs hot. Replaced thermostat, flushed system and the fans are running.
A 15 year old vehicle MIGHT need a new radiator. Could be restricted with rust and scale that a flush will not remove.