Blazing temperatures scorched several states on Tuesday, as about 80,000 residents faced power outages.