Not sure what our definition of "major city" is, but Andrea in Hamilton might also be a contender for that title if she wins. In her last term as opposition leader in Ontario's Legislature she made a sharp left turn from labour/union fighter to left-wing progressive. Although not sure she would govern that way as Mayor.
How did that work? I've read about how NDP circa 2011/2014 did very well in smaller postindustrial cities and poorly in Toronto because of Horwath's campaign style, but it doesn't seem like there's that much difference in today's Canada between union-oriented and progressive-oriented social democracy. Were there any actual policies she changed her mind on?