Roughly 40 million people from Texas to the Carolinas are under winter weather alerts, as a rare winter storm brings bone-chilling temperatures and potentially historic snowfall to cities unused to harsh cold weather.

A rare winter storm churned across the U.S. Gulf Coast on Tuesday, bringing heavy snow, ice and wind gusts to a region where flurries are unusual, while much of the United States remained in a deep freeze.