This thread is dedicated to ideas of how to get approved for a credit card for the first time. From what I understand there are five ways:
1: Getting someone with an established credit to guarantee/cosign you.
2: Becoming an AU( authorized user) on someone else's credit card, waiting 6 months and applying for a regular cc.
3: Getting a Store cc (eg Target, Macys, etc) waiting 3 months and then applying for a regular cc.
4: Getting a prepaid credit card like the Upside Visa Prepaid Card (rated top choice on CreditCardGuide.com)
5. Getting a student cc. like the Citibank Dividend card for college students. This option can be very useful if you can actually provide a letter of enrollment in any school/yeshiva.
Of course you can combine two options and it will be that much more effective. For instance, combining 2 and 3.