A record-smashing heat wave was spreading Tuesday from the West toward the East Coast, placing nearly 100 million Americans under heat alerts.