Power crews worked to restore electricity knocked out by the record snowstorm that swept parts of the southern U.S.