Rare winter storms have sparked extreme cold weather warnings - some of the first in history - for parts of the US Deep South.