De mest extrema arktiska sprängningarna, som skylldes på ett vädermönster som kallas polarvirveln, sades ha drabbat närmare 190 miljoner människor.
I Kentucky överlämnade sig en förrymd fånge för att komma ur kylan.
Vissa delar av Mellanvästern nådde -26C (-14F), lika låga som Antarktiskusten på vintern, och mycket kallare än insidan av en frys.
Temperaturrekord krossades i stater över hela USA, däribland Alabama, Georgia, Tennessee, Arkansas, Michigan, Maryland, Ohio, Pennsylvania och New York.
Det var -17C (1F) i den lilla staden Hell i Michigan, vilket föranledde online skämt att vädret var så dåligt även helvetet hade frusit över.
Men det var Emborass, Minnesota, som upplevde den lägsta temperaturen i landet på tisdagen: -37C (-35F).
Det var kallare än avläsningar som nyligen spelades in på Red Planet av Mars Rover.
En video av en meteorolog kastar en gryta kokande vatten i luften i Wisconsin, för att visa hur det omedelbart förvandlas till snö, snabbt blev viral på internet och var allmänt imiterad.
En kvinna i Sioux Falls, South Dakota, fördes till sjukhus med svåra brännskador efter att hon halkat på is medan hon försökte tricket och spillde kokande vatten på sig själv, rapporterade tidningen Argus Leader.
Det extrema vädret resulterade i det vanliga resekaoset - nästan 2.700 amerikanska flygningar ställdes in på tisdagen.
Mer än 500 tågpassagerare på väg till Chicago blev över natten strandsatta till tisdagsmorgonen i norra Illinois på tre Amtrakpassagerare efter att ha drivit snö och is övertäckt spåren.
Den stora frysningen prövade till och med kanadensarnas beslutsamhet, inga främlingar till kallt väder.
Temperaturen i delar av Ontario sjönk till -30C (-22F), vilket gjorde att flygningar in och ut från Pearsons internationella flygplats stoppades i flera timmar på tisdagsmorgonen.
Vägarna i städerna Toronto och Ottawa var täckta av farlig svart is.
Frystemperaturer noterades även i vanligen milda sydliga stater.
I norra Florida sjönk temperaturen något under fryspunkten.
Atlanta i Georgia var 25 grader under genomsnittet för den här tiden på året.
"Jag trodde inte att södern blev så här kall", berättade Marty Williams, en hemlös man i staden, för nyhetsbyrån Associated Press.
"Det var den främsta anledningen för mig att komma ner från norr, från kylan, för att komma bort från allt det där."
Människor i Mellanvästern gräver fortfarande ut från två massiva snöstormar nyligen som dumpade mer än 2ft (61cm) snö.
Snart väntas dock en återhämtning med prognostiserade temperaturer över fryspunkten för en stor del av USA under de kommande dagarna.
Vädret har rasat över hela Nordamerika, med frystemperaturer även i södra USA.