Record-breaking temperatures spread to the eastern US from the Midwest on Wednesday, putting tens of millions of people under heat warnings.