A New York City landlord will in most cases, without credit, they will ask you to prepay a year in advance plus possibly extra security deposit. One way around this If you are renting in New York, OR if you have a corporate guarantor because you are moving here for a job, they will ask that someone at the company act as guarantor. In New York, not all landlords accept out of tri-state area guarantors, i.e., New York, New Jersey, CT., so you have to be careful when apply to a building that they do. If indeed the guarantor is out of the tri-state area, that guarantor has to make 80's the rent whereas the tenant has to make 40-50x's the rent, depending on the building.
Another option for foreigners is to use Insurent, which is a company that acts as guarantor, and which works with designated landlords. There is a fee attached, which usually amounts to the equivalent of one month's rent. They work with qualified foreigners who have to substantiate their application with documentation.
If you need any further help you may contact me at Metropolitan Property Group,
646 484-5111 in New York or Jackie@metropolitanpropertygroup.com and I can try my best to help you, were you to require help in New York City. Thank you and good luck.