American living in Europe here. In some ways, having no credit history is worse than having bad credit. For example, when I signed up for my first 'post-paid' mobile contract, I had to put a much larger deposit down than my friends with bad credit did. Theirs was about $500 and mine was $1000.
Look at ways to establish at least some credit history sooner rather than later, as this will make things easier in the future. For example, even if you do not need a store credit card, you might get one and charge routine purchases and pay the full about each month. This avoids any extra costs and builds credit history.
You're a "ghost". Your FICO credit score will probably be pretty OK (in the 600s) if you have no derogatory credit, but with no (US) history of high credit, and no established history of attachment to your job and address, any loan analyst worth their salary will be skeptical.
You will probably have to pay a rate premium unless you go through a lender such as a credit union that you have an existing relationship with. Your provable income will be your biggest asset.
As a non-US citizen, it makes sense that you will be perceived as a higher risk of absconding since you could leave the country permanently at any time.
Look at ways to establish at least some credit history sooner rather than later, as this will make things easier in the future. For example, even if you do not need a store credit card, you might get one and charge routine purchases and pay the full about each month. This avoids any extra costs and builds credit history.