Plenty of places don't take American Express or Discover even now, but most will usually take VISA and Mastercard.

Costco's a weird one though because they resisted credit cards for a long time until they had their Amex contract with the dual-branded Costco Amex card, but then dropped them for a dual-branded VISA card in 2016.