Severe storms across the South have left nearly 1 million customers without power as high winds and tornadoes went through the region.