HALIFAX — It's municipal election day across Nova Scotia, and Halifax will soon have a new mayor for the first time in over a decade.