Interesting that here in Europe I have never seen a store accept Visa or Mastercard exclusively.

Since neither company is above such tactics, I can only guess that it's a bit illegal.