To shop in Costco you have to be a "member", so presumably there would be NO transients shopping there. Over in the Travel and Security forum, there have been reports that TSA has accepted Costco cards as ID (a layer of security).
When will the AA gift cards appear in the NYC area?
The Costco in Rego Park, NY (Queens) started carrying these AA gift cards about a week or two ago.