Immigrant here. I've got approved for $10K CC at BofA without any history, just provided a bunch of documentation like proof of income. It's also a good idea to apply for some credit union to loan your vehicle even you can afford buying it for cash.