I also am a non-resident and opened a bank account at Scotiabank without any hassle. Very satisfied.
If you get the premium chequing account you get a whole bunch of advantages and fee waivers and $0 (as in zero) monthly fees if you keep a balance of at least 30k CAD (otherwise it's 30$/mo)
