This has been in the works for over a year.
AMEX charges a premium for CC processing - Costco must have struck a deal long ago with AMEX for lower processing fees.
No real big deal.
Probably - under normal circumstances, without special deals, Amex and Discover charge higher transaction fees. I use Discover a lot and there are business, especially smaller ones, that will not take it.