i did this about 3-3.5 years ago. Again, in a border city(or branch near university) they’re more likely to be used to seeing a lot of folks. People should call the branch they want to visit, discuss opening the account and make an appointment.
A non-resident would need 2 pieces of photo id and they’ll need your SSN too, so it’s not like a swiss account, where your identity will be protected.
HSBC has a license and some branches in Canada, i would think they, as a major international bank, are more familiar with dealing with non-residents.
Based on currency exchange fees, I recommend TD Canada Trust. My first bank and main bank is still CIBC. The Royal bank seemed to have the highest fees.