His Liberal government faces a tense relationship with the premier of the oil-rich province of Alberta, where some are even agitating to secede from Canada.