Coast-to-coast record high temperatures expected as above-average warmth arrives for millions in the U.S.