A major storm spread heavy snow, sleet and freezing rain across the southern United States on Wednesday, breaking snow records and treating the region to unaccustomed perils and wintertime joy.