TORONTO >> The storm that already walloped the Virgin Islands, Bahamas and North Carolina lashed at far-eastern Canada with hurricane-force winds for much of today, knocking out power to hundreds of thousands of people before weakening and heading into the North Atlantic.

Dorian had hit near the city of Halifax Saturday afternoon, ripping roofs off apartment buildings, toppling a huge construction crane and uprooting trees. There were no reported deaths in Canada, though the storm was blamed for at least 50 elsewhere along its path.

The U.S. National Hurricane Center said the post-tropical cyclone was centered about 375 miles (600 kilometers) north of Cape Race, Newfoundland, late today. Its top sustained winds continued at to 60 mph (95 kph), after being above the 74 mph threshold of hurricane force earlier in the day. It was heading to the east-northeast, roughly up the St. Lawrence River, at 24 mph (39 kph).

The storm swept over northwestern Newfoundland and southeastern Labrador during the afternoon and moved out over the cold waters of the Labrador Sea during the night.

Nova Scotia officials asked people in the province to stay off the roads so crews could safety remove trees and debris and restore power.

The government said up to 700 Canadian troops would be fanning out across the Maritimes to help restore electricity, clear roadways and evacuate residents in flooded areas

Nova Scotia Power Inc. chief executive Karen Hutt said over 400,000 Nova Scotia Power customers lost power at the peak of the storm and 50,000 had since been restored. About 80% of Nova Scotia’s homes and businesses were blacked out — the highest in the company’s history. Hutt said some customers could remain without service for days.

On Prince Edward Island, about 75% of homes and businesses had no electricity by this afternoon, according to the province’s Public Safety Department.

Widespread blackouts affecting up to 80,000 NB Power customers were reported in southern New Brunswick.

By far the greatest devastation caused by the storm was in the Bahamas, where Dorian struck a week ago as a Category 5 hurricane with 185 mph (295 kph) winds, and then hovered just offshore for more than a day and a half, obliterating thousands of homes.

Planes, cruise ships and yachts were evacuating people from the Abaco Islands and officials were trying to reach areas still isolated by flooding and debris.

The country’s National Emergency Management Agency said it was sending in extra staff because operations had been hampered by the storm’s impact on local workers.

The agency said it was setting up shelters or temporary housing for the newly homeless across the islands and appealed for Bahamians to take in storm victims.

Health Minister Duane Sands said today the death toll had risen by one to 44. Dorian was blamed for five deaths in the U.S. Southeast and one in Puerto Rico.

Meanwhile, floodwaters were receding from North Carolina’s Outer Banks, leaving behind a muddy trail of destruction. The storm’s worst damage in the U.S. appeared to be on Ocracoke Island, which even in good weather is accessible only by boat or air and is popular with tourists for its undeveloped beaches.

Residents who waited out the storm described strong winds followed by a wall of water that flooded the first floors of many homes and forced some to await rescue from their attics.

“We’re used to cleaning up dead limbs and trash that’s floating around,” said Ocracoke business owner Philip Howard said Saturday. “But now it’s everything: picnic tables, doors, lumber that’s been floating around.”

Gov. Roy Cooper said about 800 people had remained on the island to wait out Dorian, which made landfall Friday morning over the Outer Banks as a far weaker storm than the monster that devastated the Bahamas.

The governor said officials were aware of no serious injuries on the Outer Banks from the storm. About 200 people were in shelters and 45,000 without power Saturday, according to the governor’s office. Emergency officials transported fuel trucks, generators, food and water to Okracoke.

Dorian also lashed the eastern tip of Maine with heavy rain, strong winds and high surf as the storm passed offshore. Several hundred homes and businesses lost power.