The winter storm will move fast and temperatures could be back above freezing later this week, according to AccuWeather.