Costco in the US doesn't accept Discover but does accept Visa. Heck, they even offer a Visa credit card which stands in as your official membership card.