That's pretty crazy, and I don't think it would fly here, though I never shop at Walmart.
Perhaps it's different in Canada but Visa and MasterCard are the most popular credit card brands in the US.
The only time I've seen something related in the US is at discount grocery store chain Aldi's (it has some commonalities with Walmart) which has a 0.5% surcharge to pay with a debit or credit card in the US and Australia. They had been doing this internationally for a while, in countries where they accept credit cards at least, and Europeans seem to be more accepting of it than Americans, but it only became consistent in the US over the past year or so.
