By Ben Dummett

Calgary's Naheed Nenshi, one of Canada's big-city mayors untainted by scandal, arrives in eastern Canada Wednesday on a three-day mission to sell the merits of living and working in his city, capital of Canada's oil patch, to graduating students and skilled workers.

Mr. Nenshi might find a particularly receptive audience in...