visa 是 visa. AE 是 AE. 不一樣的卡! Costco 不收的.
from my friend's experience,
same Taiwan debit card, some time work sometime not.
so I don't have a good answer.
costco do take debit card, no matter visa or master
(do check with your bank to see any additional charge)
but for sure, costco will take cash ^_^