The second amendment should be the only permit you need. I surely wouldn’t go into some neighborhoods in NYC unarmed, and I surely would not seek the state’s permission to do so.
Why does anyone want to live in New York City? It’s a hell hole, dangerous and run by complete idiots. Move to California where everything is free. Don’t move to Florida or Texas.