Snow and ice will spread through the South early this week, including near the Gulf Coast where wintry weather is rare.