Brutally high temperatures threatened tens of millions of Americans Saturday, as numerous cities braced to break records under a relentless heat dome that has baked parts of the country all week.