Originally Posted by AMflier

Welcome to the purgatory that is NYC real estate. But seriously, welcome.
A couple of NYC specific items.
Listings are gold to agents and are not readily shared. Streeteasy has some listings but a lot of agents have exclusives and do not advertise or share with other agents. There's no such thing as a real MLS in most on NYC for rentals or for purchases.
The renter pays all of the fees so the advice to negotiate the agents fees in your pay package is sound. As stated above, some larger buildings have in house sales teams and do not charge a fee.
Move fast. When you find something that you like, make an offer immediately.
You'll need a chunk of cash to seal the deal: first month's rent, security deposit, agent's fee, and possibly last month's rent plus whatever application fees are required.
$2k does not go very far, especially in Manhattan. Look for neighborhoods on the subway lines most convenient to work in the outer boroughs.
The L subway line's tunnel to Manhattan is shutting down for a year and a half to two years. Stay away from listings on the L. There are bargains to be had, but you can't get there from here.
Finally, good luck. You will find someplace, even if it's not perfect. As you get to know New York, you'll find the right place to move to.