A powerful and deadly winter storm sweeping across the South prompted the first-ever blizzard warning for the Gulf coast.