A rare winter storm will bring heavy snow, sleet and freezing rain to the Gulf Coast states and parts of the South.