Some landlords will be willing to work with you if you give an extra month of security deposit. If you are willing to pay a year in advance that should work as well. Just keep in mind that each individual landlord or management company has a different approval criteria that they follow. Feel free to contact me if you have any additional questions. I specialize north of 96 street, in Manhattan, that is the market I am an expert in.