Millions Brace for Record Heat as Severe Storms Hit East Coast