New Brunswick's municipal elections have resulted in big shakeups for the province's largest cities — from new mayors to new councillors.