To be fair wasn't Quebec going heavily for the Conservatives in the 80s a historical anomaly that has never happened before or since?
Saskatchewan (and to a lesser extent BC) going heavily NDP is indeed striking I guess
The Progressive Conservatives got a majority of Quebec seats in the 1958 election (Diefenbaker) with 4% more votes than the Liberal Party.
https://en.wikipedia.org/wiki/1958_Canadian_federal_electionIt says the provincial Union Nationale allied with them. So yes it doesn't happen often. Mulroney in the 80s won two elections. He wanted to get Quebec to sign the constitution with honor and enthusisasm. He is from Quebec. The 1988 election was mainly about free trade with US and the leadership of the two provincial parties backed it.