You might have to get a partially secured BofA CC or even a secured card. I don't recommend getting a First Premier or even an Orchard Bank card, because you'll only get a CL of $500 max... and you need to keep the Utl below 10%, which might be hard with a $500 CL. And the worst thing about First Premier and Orchard is that you can only get successfully approved for a CLI every twelve months.
Whereas if you were with a major card, you can increase you CL as you payment history and FICO score slowly inch up.
Do you know what you FICO is? A car loan place, like most places, only look at FICO, collateral and ability to repay... they rarely do manual reviews to see where you're hurting the most.
My suggestion is look on this board for CCs that except you with less than stellar scores, select three or four, then find your FICO and apply for all 4 at one time... so the inquiry hits happen within a single period.
Hopefully, you'll get a card. You could try for a Green AmEx, too, BTW.