My Costco used to only accept Amex and all debit cards, but about a few months ago started accepting Visa and no longer accepting Amex. I have always used my debit card with no problem, and now am able to use my Visa for bigger purchases.