No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I added my brother to my Citi-Costco Visa last month and Citi did ask me for his SSN. They also informed me that adding him as an AU would help his credit score, of course, as long as my payment history and utilization remained good.
Citi is a fairly equal opertunity creditor as long as you dont have baddies or huge amounts of inquiries. They are happy to take some risk on new people. They only dont like getting burned. Citi will even share you with other banks without complaint. You could have gotten in without being an AU. Also remember the Cosco card requires that you maintain the membership to keep the card.