Even with H1B status, you have a tax ID and therefore an established credit history. Imagine that a lender just wants to know that you have money, you're reliable and that you have the potential of paying them back. To establish this, they just want to see that you have a track record of doing so otherwise they wouldn't take a risk on you.
Good luck! Another tactic to take would be to talk with an international bank with presence in your home country who may have a way of using your established credit history in your home country. Best of luck!
I'd look for the most experienced local lender - local meaning a local bank rather than a national bank with a local branch.
(Please note: when you choose an answer as a Best Answer, or at least give a thumbs up, it helps those who answer questions here.)