Hi Solidus,
NYC is very difficult in terms of new grad RN jobs even if you have a BSN, as lots of BSN grads are still unemployed in Nursing. Most places require experience or knowing someone that works in the hospital. You can try non profit agencies (substance use programs, mental health prorgams, social service agencies, child care agencies, etc), school nursing, or insurance companies as they hire RNs including new grads. There is better luck there than in hospitals. However if you want hospital jobs definitely look Upstate such as Buffalo, Syracuse, and Rochester areas (5 to 8 hours from Nyc) or Albany (3 hours from Nyc), they hire new grads quickly and no experience required.
My advice is don't move to NY until you have a job here because unless you apply Upstate it will many months to get interviews and a job, unless you have experience or connections. It definitely helps if your family members lets you live with them until you start getting paid and you get a non-nursing job to make money in the meantime.