The next round of bitter cold was set to envelop the southern U.S. on Tuesday, after the first significant winter storm of the year blasted a huge swath of the country with ice, snow and wind.