Chuck1234's post is funny, but right on. Experience is important, however, a great orientation and a supportive environment is also of utmost importance. It is what will set the stage for your nursing career. However, keep in mind that what works for me may not work for you.
I do not have any work experience, per se (just clinicals), but can advise to look into as many hospitals as you can and see which environment feels right. I have done clinicals in several city/private hospitals and I liked the way some operated and not others. The city hospitals may pay a little less salary wise (not that much), but the experience you can get from working with a very diverse and high acuity population is priceless.
I am in the final stages of the hiring process for a HHC hospital and although I interviewed at a few different hospitals, something just felt right about the hospital I will be working for. Only you know what fits for you.
Here is a link of mosy NYC hospitals: http://www.citidex.com/1171.htm#C3790
Make some phone calls, pay some visits, see what you can find.
Good luck! Let us know how you do.