The weather was blamed for at least 13 deaths in the region, including three people killed when an ambulance transporting a patient skidded off an icy road in Carlsbad, Texas.
Winter storm warnings and advisories were in place from Arkansas east to much of the Atlantic coast, the National Weather Service said. The storm is expected to sock the northeastern United States in the next two days with up to 15 inches of snow.