It is quite difficult to find an apartment without a credit history because most landlords do a credit check on every single applicant. Pre Screening before a viewing is somewhat common.Just tell them your income and credit score. Most apartments for rent in New York City will require a credit check before your rental application is reviewed and accepted. If you undergo a credit check, you will need to provide an SSN or ITIN. NYC landlords will also run credit and background checks as part of the application process, so be prepared for thorough screening. You'll need to pay an application and credit check fee. When you're applying for an apartment, you may be required to furnish a credit reference letter.