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_MuS8gThe US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…