Congratulations on the job! That's great!
Check out Sunday's Times for new real estate listings. I think that if you find something that looks like it might work, contact the leasing agent immediately. Apartments move fast in this city. There are a few listings for under $1,000 in Astoria, Queens right now.
I think that waiting until after the RNC to visit is a good idea.