The biggest barrier to getting a loan is a temporary visa - work visa, student visa, etc. So in practical terms this usually means you need to have permanent residency, and you need to be buying something the bank can repossess if you default on the loan: usually a home or a car. In your case, lack of credit history, lack of tax history, etc... will all be almost insurmountable hurdles to getting a traditional loan through a Japanese bank.