Temperaturer så låga som -48 grader celcius har uppmätts i USA.
Minst 13 personer har dött i sviterna av stormen, enligt uppgifter till Sky News.
Guvernören i New York har utlyst nödläge för delstaten.
Elva personer omkom i bilolyckor på grund av ovädret i Kentucky, Kansas, Ohio och Oklahoma. En annan person dog då han inte hade tak över huvudet.
Ungefär 1,5 miljoner invånare och företag uppges stå utan ström på grund av intensiva vindar som orsakat skador på kraftledningar.
Strömavbrott har även rapporterats i Kanada, vilket påverkar 284.000 människor i provinserna Quebec och Ontario.
Invånare i kust- och sjöområden kämpar med översvämningar.
Flera större flygplatser har ställt in tusentals flygningar.
Vintervädervarningar gäller för stora delar av USA och sträcker sig även så långt söderut som till gränsen mellan USA och Mexiko.
