You can try! It will really depend on the landlord and how stringent they are about enforcing rental requirements.
One option would be to pay the full year's rent up front. Landlords wouldn't be concerned about the creditworthiness of an individual who doesn't owe them any money.
One thing is clear: you definitely aren't the only international student in NYC that will have to face this issue. Stern will have some good advice - give them a call.Posted from my mobile device