Hurricane Kyle, which has been downgraded to a post-tropical storm, spared Maritime residents from the widespread damage some experts had predicted.

Kyle came ashore late Sunday north of Yarmouth, N.S., as a Category 1 hurricane.

"That's certainly where it caused the most damage -- lots of trees down, power lines down," CTV's Denelle Balfour reported Monday from Saint John, N.B.

Although it arrived with strength, Kyle quickly weakened into a tropical storm as it worked its way east.

"It kind of fizzled out over the cold waters of the Bay of Fundy," Balfour said.

"When it hit Saint John, New Brunswick it was still packing some pretty heavy winds and lots of rain but not as bad as forecasters thought it would be."

Ivan Court, the mayor of Saint John, said the storm did little damage to his city.

"The worst that happened was a tree fell down on one of the streets and that was it," Court told CTV Newsnet on Monday, adding that there was no flooding.

He said there were also no power outages in Saint John.

"We prepared for the worst and we hoped for the best and we did end up with the best," he said.

In Nova Scotia, at the height of the storm, more than 40,000 people were without power.

The majority of the outages took place in the southwestern part of the province, moving east through Halifax and into the northeast region.

Early Monday, a spokesperson for Nova Scotia Power said about 9,000 customers were still without electricity across the province.

CTV Atlantic's Rick Grant said Monday crews have been working through the night to restore power.

"At this point, it looks like life is returning to normal," said Grant, reporting from Barrington, N.S., about an hour east of Yarmouth. "You can see some areas where the power is back on."

There have been no reports of injuries from the storm.