Vancouver Salmoneers is my suggestion for Vancouver. The Chinook peoples near Vancouver and around Washington State, USA, and Oregon were known for their hunting of salmon. I would suggest making a sort of Pacific Northwest stylized salmon logo (like the Canucks and the Seahawks). As for the Montreal Moose, I would suggest adding some Quebecois inflections on the logo, like maybe make the colours azure and navy and have a fleur de lis with moose horns? These are just suggestions, but I look forward to your logos.