The most extreme arctic blasts, blamed on a weather pattern known as the polar vortex, were said to have affected nearly 190 million people.
In Kentucky, an escaped prisoner turned himself in to get out of the cold.
Some parts of the Midwest hit -26C (-14F), as low as the Antarctic coast in winter, and much colder than the inside of a domestic freezer.
Temperature records were shattered in states across the US, including Alabama, Georgia, Tennessee, Arkansas, Michigan, Maryland, Ohio, Pennsylvania and New York.
It was -17C (1F) in the small town of Hell, Michigan, prompting online jokes that the weather was so bad even hell had frozen over.
But it was Embarrass, Minnesota, that experienced the lowest temperature in the nation on Tuesday: -37C (-35F).
That was colder than readings recently recorded on the Red Planet by the Mars Rover.
A video of a meteorologist tossing a pot of boiling water into the air in Wisconsin, to demonstrate how it immediately turns to snow, quickly went viral on the internet and was widely imitated.
The extreme weather resulted in the usual travel chaos – nearly 2,700 US flights were cancelled on Tuesday.
More than 500 rail passengers on their way to Chicago were marooned overnight into Tuesday morning in northern Illinois on three Amtrak passenger trains after drifting snow and ice covered the tracks.
The big freeze was even testing the resolve of Canadians, no strangers to cold weather.
Temperatures in parts of Ontario fell to -30C (-22F), causing flights in and out of Pearson International Airport to be halted for several hours on Tuesday morning.
Roads in the cities of Toronto and Ottawa were coated in dangerous black ice.
Freezing temperatures were recorded in all 50 US states, including the usually balmy California and Florida.
Even tropical Hawaii experienced -7C (18F), reports the Associated Press news agency, although that was at the peak of Mauna Kea, a dormant volcano.
Atlanta, Georgia, was 25 degrees below average for this time of year.
People in the Midwest are still digging out from two massive snow storms recently which dumped more than 2ft of snow.
A reprieve is expected soon, however, with forecasters predicting temperatures above freezing for much of the US in the coming days.
hlEkS_MuS8gImage source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…