The resignation of Justin Trudeau and threats from Donald Trump have shaken up the province's, and the country's, political landscape