Gusts should be slightly more mild on Christmas.
No injuries or deaths had been reported because of the weather, but travel was hazardous.
An active weather pattern will remain in place through next week with frequent disturbances causing a few inches of snow from time to time.
The high on Tuesday will be in the mid 20s, but will fall into the single digits overnight and peak in the low 20s and teens during the day, the weather service forecast shows.
O'Hare and Midway global airports in Chicago were reporting minor delays averaging 15 minutes. Christmas day is expected to be the coldest the region has experienced in about a decade, though. Total accumulations are expected to be around 6 inches. Snow will first start in north central Idaho, then spread east into parts of Montana by early Christmas morning. Detroit Metropolitan Wayne County Airport was experiencing gate delays of about 15 minutes.
That storm will go off the middle Atlantic coast on Sunday and may clip New England with a potential nor'easter on New Year's Eve.
The service also issued wind chill advisories for parts of northern Vermont, New Hampshire, and ME, saying frostbite is possible with as little as 30 minutes of exposure.
As the storm moves out of the area by late afternoon, strong winds will develop in its wake across the Northeast, including New York City, where temperatures are in the mid-30s. Strong winds are predicted for Massachusetts, Connecticut and Rhode Island with gusts up to 65 miles per hour (105 kph).
But it meant a heightened warning of avalanches in higher elevations outside of ski areas.