Millions across the country are waking up to more severe weather Tuesday, with more than 1,000 flights in and out of the East Coast canceled overnight after thunderstorms struck the region and a deadly heat wave smothered the South.