I'm in Canada, I've wandered into a few convenience stores in the last year that still tack on 25 or 50 cents if you use debit. No extra charge if you use Visa/MC or cash, though.
They're actually violating the terms of their payment processor by doing so, but some small shops don't care.