Thousands are without power on the coast of Canada after it made landfall.