Try going to your normal bank and ask for a secured credit card. They are typically like a debit card but are actually a credit card. Ask the cust. service rep. at the bank. Or get a co-signer.
Being in the digital age we're in, you can now apply online and get approved instantly.