The storm named Fiona slammed into Canada's eastern seaboard with hurricane-force winds and torrential rainfall Saturday, pulling buildings into the ocean, collapsing homes, toppling trees and knocking out power for hundreds of thousands of people.