...I've been in new york (queens)for 11 years(10yrs in my own place) you can definitely find a place within your budget but you will definitely have roommates. $500 = 3/4 roommates or 2 roommates for an apartment for $700/month - that all depends on location.

I like/d our ny base, living there is also great. everything you need is always a few blocks away, no need to leave your burough