Police officials said the two victims were killed by falling trees in the Halifax area. One of the victims was a paramedic who died when a tree fell and crushed his ambulance.

Much of the province remained without power early Monday, while uprooted trees, downed powerlines and utility poles blocked access to many roads.

The hurricane also ravaged parts of Prince Edward Island nearby.

"We have many large 150-year old trees which have been taken down by the storm," Clifford Lee the mayor of Prince Edward Island's capital city Charlottetown, told the Canadian Broadcasting Corporation.

"I have never seen something of this magnitude in my life," he said.

Nova Scotia Public offices were closed Monday, and officials urged residents to stay indoors to avoid hampering the clean-up effort, and to avoid injury from falling tree branches.

A state of emergency was declared Sunday in Nova Scotia. Several thousand residents of the Atlantic coastal region were evacuated as a precaution, and all flights in and out of Halifax were cancelled Sunday.

Officials said one apartment complex partially collapsed from the storm, and hundreds of area residents were forced to seek refuge in public shelters.

Juan moved through the Halifax area shortly after midnight (0300 GMT), wind gusts of 143 kilometers (89 miles) an hour were reported at Halifax International Airport at the height of the storm.

TERRA.WIRE