I just tried this and it seems to work ok. I was able to link my BMO and Capital One Costco accounts. TD didn't want to sign in.

Knowing that this is possible, I wish more of these services officially offered their products cross-border. I'm not a huge fan of Mint, and have always figured the cool new apps were US only. I guess French language support might be a roadblock.