Saskatoon and Regina both have new mayors, and it’s a trend that continued across much of Saskatchewan on Wednesday night.