Some prospective landlords may also want several months' rent in advance as they do in other countries, too. One of my clients who moved to South Korea said she had to pay the whole year's rent up front. So this should not be a surprise to anyone moving here. But if this person is "winging" it by coming to a foreign country unprepared to put up some money, he'd be really challenged to find a suitable residence other than a cash-only hotel/motel/hostel.
Once here, that person should start building up that history (payments to utility companies, telephone service, and also to open up local charge accounts).