Authorities have reported several deaths attributed to a major winter storm that brought record-breaking snow and freezing temperatures to the southern U.S.