Nearly 1 million customers in the Midwest were without power as perilous thunderstorms and extreme wind gusts pummeled the region on Tuesday.