It's not that easy to find an apartment for $1000 or less in Harlem but good deals do exist so it's not totally impossible. Having "no credit" is better than having "bad credit" so as long as you have a combined household income of at least $40,000 which you can each document with an employment letter, pay stubs, W2's & tax returns then you can still get an apartment.
Licensed Real Estate Salesperson
Apartment updates available at http://www.christinegordon.postlets.com
"Home is where the heart is."