Other things you can do is to get a guarantor. A guarantor will "guarantee" the rent if you default on it. The guarantor must have good credit, generally live in the tri-state area and usually needs to make 80 - 90 times the monthly rent.
It will take some time to find a landlord that is understanding and willing to overlook bad credit, but they exist.
Please let me know if you have any questions, or need assistance finding an apartment.
REMAX NEW YORK
261 4th Avenuue, Brooklyn NY 11215