Record-high temperatures are possible from North Carolina to New York as a line of storms and flash floods pushes heat from New Mexico to Michigan.