How do I get a used car loan wihout any credit history?

I have applied on a variety of online websites for a used car loan. They will deny me as I have no credit history. I tried CapitalOne and eLoan as well. My income is about $1400 monthly. I want a 10k loan to buy a used RSX from someone. I even tried getting the same car from a dealer but the guy told me to apply at CapitalOne which as I already said denied it. I don’t have anyone I could use as a co-signer either. Any ideas how I can get the loan for this car without having to wait for better credit history?