Finding an apartment in or around New York City for only $500 a month is tough.