Of course you CAN get one if you have a good job and CAN BE ANNOYING!!! Call the Membership manager. It worked for me.
It's also better to show some credibility, maybe a US credit card history to show them. It's not that it will grant you anything "official" but it will make a better argument.
In my case, I had a few credit cards from Taiwan for several years. Then all of a sudden Coscto quit the relationship with the "We are family" card in favor of the one that uses the Tree logo (Cathay?, I don't really care).
My wife and I both applied for the new card. After thirteen years of paying credit card bills on time (with the help of automatic payments) my wife got the credit card and got a rejection letter.
For convenience since I got to Costco more often we rely on my credit card.
I called the membership director and asked him how all of a sudden I went from valued customer to some who was rejected. Plus, because Costco has a very good rewards program (store credit for making purchases over the year) not having a credit card would also cost me more than 1 thousand dollars in points that our family relied on.
The manager heard my story and argued with the bank on my behalf and the next week, I got my card in the mail.
It's practically illegal to discriminate. Even if there is a loop hole where you can be discriminated against, don't let on. To get credit cards and my other things, like cell phone accounts and the like, you have to argue. Sometimes if anything looks like extra work such as using another form for foreigners, they will just say what you want just can't be done.