By founding the Coalition Avenir Québec in 2011, Mr. Legault shook up the province’s politics by disrupting the back-and-forth between federalists and sovereigntists, arguing that Quebec was a distinct nation, but that independence wasn’t a viable solution.