States in New England are seeing heavy snowfall, with over a foot (30 cm) already fallen in parts of Massachusetts, weather officials said.
Flights were grounded and road collisions reported as the storm moved across the middle of the US.
As many as 34 tornadoes were reported across the South on Christmas Day.
The storm moved across northern New England on Thursday afternoon. Heavy snow was also reported in eastern parts of Canada.
Lebanon, Maine reported 12 in of snow, with up to 18 inches expected in the state and nearby Vermont and New Hampshire by the end of Thursday.
In Coudersport, Pennsylvania, where the storm has stopped, the National Weather Service reported 15 inches.
Hundreds of thousands of people are reported to have lost power, including 200,000 people in Arkansas and Alabama, where ice and 10 inches of snow coated electricity wires snapping poles and wires.
Storm-related deaths were reported in New York, Kentucky, Ohio, Indiana, Arkansas, Oklahoma, Texas, Louisiana, Pennsylvania and Virginia, the Associated Press said.
Falling trees claimed the lives of two people in Texas and Louisiana. A New York man was killed after his vehicle skidded on an icy road and an Ohio teenager died after losing control of her car and crashing into an oncoming snowplough.
As the storm moves into the southern parts of the Canadian province of Quebec, the area could receive up to 17in of snow, according to Environment Canada.
In Concord, New Hampshire, resident Dale Lamprey said he had been on the streets before 05:00 EST on Thursday morning, trying to clear the snow.
“It’s been windy, it’s been snowing and I think it changed over to sleet and freezing rain at one point. It’s pretty bad,” he told AP.
Inbound flights were delayed in Philadelphia and at the three New York area airports, as thousands of travelers were trying to return home after Christmas.
In Pittsburgh, a flight that landed safely on Wednesday night got stuck in several inches of snow on the tarmac for about two hours.
Airlines cancelled more than 800 flights on Thursday across the country, according to FlightAware.com.
Flights were also cancelled in Canada, with Toronto and Montreal affected, reports said.
Earlier in the week Little Rock, Arkansas, saw its first snow on Christmas Day in 83 years, while in neighboring Oklahoma seven inches of snow were blamed for a 21-vehicle pile-up on an interstate highway outside Oklahoma City.
Thirty-four tornadoes were observed in the southern states of Texas, Louisiana, Mississippi and Alabama on Tuesday. A large section of a church roof in Mobile, Alabama, was ripped off by a twister.
6f3W6oPEJGUThe 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…