Costco is big enough to negotiate their own processing fees for credit card transactions. Visa didn't play ball with them in Canada (or MC offered a better deal for exclusivity), so they stopped accepting Visa.