Toronto Mayor John Tory welcomed Montreal Mayor Denis Coderre for an early-morning meeting at Toronto's city hall.
The two leaders discussed how their cities can work together.
Tory told a news conference after the meeting that "teamwork will produce wins" for both of them and for Canada as a whole.
Coderre’s relationship with Toronto’s last mayor was rocky.
At last year’s Big City Mayors Caucus in Ottawa, he refused to shake Rob Ford’s hand, adding the meeting was a “caucus, not a circus.”
Coderre was to speak later Wednesday at the Toronto Region Board of Trade about his mission to clean up Montreal’s corruption and build up the city with the help of the provincial government and partnerships with other municipalities.