To complicate it even more, in Canada they will accept a Costco-issued Visa. As well all US debit cards I've tried with Visa Debit cause all kinds of confusion. Drives me nuts sometimes, especially during that period which my local warehouses were refusing to accept cash. Even if you're a US Costco member.

You can pay with Visa online, but if you return to a store they hand you cash. It's really weird how anti-Visa Costco is in Canada.