That map is problematic for more than Manitoba.
When you're thinking about areas when there is a clear, and consistent political lean:
From West to East:
Vancouver Island divides based on urban/gentrified which is Liberal/Green/NDP. And resource extraction/rural which leans Conservative/NDP
Lower Mainland BC is 3-way between the big players, NDP/Libs in Vancouver proper, and all three in suburban Vancouver.
Northern/Interior BC with non-First Nations majority leans Conservative, votes/thinks a lot like Alberta.
First Nations Majority leans NDP.
***
Alberta has a right-ward tilt to be sure, but urban Edmonton and core Calgary are generally in play. Lethbridge also can tilt swing/left.
Rural Alberta is hard right.
Saskatchewan is mostly what it is, with the NDP/Libs marginally competitive in Regina/Saskatoon.
Manitoba divides roughly into three, Winnipeg (Liberal-NDP with Cons competitive outsides the core). The rural south (from just north of Winnipeg) very much leans right-ward. The First Nations plurality north is very leaf leaning.
Ontario is so many discrete areas, The North, The Near North, Central Ontario, The Urban East (Ottawa, Kingston), Rural East, The Urban South West (Windsor, London, K-W, Niagara proper), the rural south-west, then the 416/905.
Quebec divides up roughly as Gatineau, Urban Montreal, Suburban Montreal, Quebec City area, rural Francophone Quebec, First Nations Quebec.
Newfoundland is close to one block.
PEI is close to one block
Nova Scotia splits as Halifax, Sydney, Other.
New Brunswick splits Francophone/Anglo Rural/Anglo Urban.
The Territories can swing.