Welcome to the region!
Yeah IDK the reason for the move, if for work or family or just starting somewhere new but I agree with the post above. Might want to check out NJ. Also not sure what job plans are but remember than you'll pay that city tax if you work within the 5-boroughs in addition to everything else. NJ with employment secured in NJ will net you more bang for the buck.
Also anywhere in Hudson or Bergen or even Essex County will give you a very good urban experience with access to a ton of things.
On a side note, White Plains NY is also a good option (IMO, better than New Rochelle). Just an idea.
If you have any questions on NJ 202_Cyclist, feel free to PM.