Being one of the veterans of NY, I would suggest making your resume to perfection and foot work. You may think that being the big city everything is updated and trendy; total opposite. 9 out 10 jobs are not posted online. When everyone say "It's not what you know, it's who you know" it definitely applies here. Here are a few websites that may or may not help.
NYC is a difficult place to find CRNA jobs. Normally, other areas are not as tough to crack. As far as RN jobs for new grads, what I hear down here in Dallas is that only experienced nurses are being hired. It's the first time in 30 years that I have seen the demand for RNs decrease.