One other thing you can do is try to see if you can find someone who will accept you as a room mate who is on the lease by themselves.
While 40 times the monthly rent is frequently used to determine the ability to rent, many building may use 50 times the rent or your weekly paycheck being equivalent to the month's rent. New York is quite expensive and any ability to consider other boroughs may help you and your pocketbook.
As you have no background here (bank account, credit, job) a landlord might require a large up front payment of a few to many months of rent to "take a chance" you'll be a good renter. Let's not forget the possibility of a brokers fee if you use one to find an apartment. That fee could be a precentage of the yearly rent. I suggest you come over and arrange to transfer monies from your local Bank to a New York Bank. Good luck.