AccuWeather forecasters say a strong warming trend is likely for millions of Americans after one of the coldest Christmases in decades.