I never lived in Montreal,but work took me there as well as trips to watch the Canadians play. Always stopped in at one of the great smoked meat delis. Anyone remember Schwartz,s on St. Lauraunt Blvd. Bens on Metcalfe St. or Dunn,s on St.Catherine St. which was my favorite . The window was always full of jars of banana peppers.
Toronto had Katz,s on Dufferin in yorkdale, and another good one was Wolfies on Sheppard.
Winnipeg had Oscars on North Main and then he moved downtown, Carlton st I think.
I dont know if any of them are still around, but Dunn,s has a branch in Vancouver that is open but its not strickly a deli.