A historic winter storm swept across the Gulf Coast on Tuesday, bringing heavy snow and icy conditions to the Southeast while most of the country was facing dangerously cold temperatures from an arctic blast that arrived over the weekend.

A snowstorm warning was in effect for 31 million people - from southern Texas east through Georgia and north to the Carolinas and into Virginia - until Wednesday morning, the National Weather Service said.