Milwaukee also reached its No. 2 coldest holiday week with an average temperature of 6.1 degrees.
The weather service has issued wind chill warnings for northwestern and central IL and wind chill advisories for the Chicago area and parts of central and southern IL.
Only 25.3 inches of snow fell on Madison in 2017.
"Confidence is increasing for accumulating snow" across eastern Virginia, northeast North Carolina and part of the Eastern Shore, the forecasting service said on social media.More news: Red Dead Redemption 2 Release Date Set For Summer 2018
It's even cold in the Deep South, as temperatures plummeted early Tuesday to 14 (-10 Celsius) in Atlanta and 26 (-3 Celsius) as far south as New Orleans. Here, a traffic engineering employee clears snow from traffic lights.
Officials throughout the region urged residents to alert social services if they saw people stuck outside in the cold. "There is at least some potential for significant snow amounts". The organizers said the arctic blast made jumping into the lake too unsafe.
Dangerously low temperatures and wind look to continue for the next few days. Omaha, Nebraska, posted a low of minus 29 Celsius (minus 20 Fahrenheit), breaking a 130-year-old record, and Aberdeen, South Dakota, shattered a record set in 1919 with a temperature of minus 36 degrees Celsius (minus 32 Fahrenheit).