Both premiers were working hard for their own provinces — and also for their country. But in the eyes of many, they were seen very differently