A heat wave is underway across parts of the country, but some states had their hottest day on record decades ago.