A newly elected center-right party could put the province in ideological opposition to its biggest city, a left-leaning metropolis with a mayor that has promised better public transit, social inclusion, and sustainable development.