The three most populous Provinces in Canada (Ontario, Quebec, and British Columbia) each have over 90% green power generation, either via hydroelectricity or via nuclear power. Manitoba likewise produces 97% of its electricity from hydroelectric sources.
Those four Provinces have a population of roughly 31 million people. Canada has a total population of just over 39 million — meaning “most provinces actually” only accounts for 20% of Canadians. 80% of Canadians get their electricity from 85+% green sources. By total capacity, nearly 70% of all electrical generation in Canada is from green sources, and thus “electric heat” for the vast majority of Canadians is not from coal and natural gas.