Dozens of new mayors recently elected in municipal races across the country previously served as MPs or members of provincial legislatures.