Yeah just get a secure card. Most banks if not all require a deposit which you get back. I had a secure card for about 7 months until i finally had credit. I had to give them a $150 deposit and my CC limit was $500.00. However, my interest rate was ridiculous! 32 fuckin percent! It's a lot , but you gotta pay the cost to be the boss. Now i have a fairly decent credit score of 660, a new whip, and another cc with a higher limit but with a much lower interest rate.
Good luck bro. Be patient. Credit takes time to build,