Offering to prepay rent will make your application more attractive in NYC. My daughter had to do this to qualify when she was just starting her new job.

Be sure to get everything in writing, documenting the prepaid rent.