I would recommend moving. Making new friends is an important life skill and people don't get better at it by not doing it. The better response to them having difficulty making friends is to help them and/or teach them how to do it. Make your own friends with parents of kids their age and socialize. Meet neighbors, church, school, sports, and interest groups. When you find other parents with kids of the same age, enlist their help. After we moved, my wife joined a pilot wives group; as a bonus, those friends have husbands that like to talk about airplanes. Teach them how to make friends. Kids aren't born knowing how to do it.

I will be your friend if you want to be NYC based. As your friend, I would recommend not being NYC based.

Good luck and welcome!