Places Where American Express is Not Accepted: Cuba, Sudan, South Sudan, Iran, Syria. Major Retailers That Accept American Express: Amazon, IKEA, Sears, Target, Walmart, Lowe's, Apple, Best Buy, Staples, CVS. Major Retailers That Don't Accept American Express: Costco, small non-chain stores/restaurants.