New York has a very respectable number of CCW permits, at worst in the middle of state rankings - and, according to newspaper in Ohio I think it was, that gave news about the number of CCW permits there increasing, the statement was made they had a greater ratio of such permits than any state in the country outside of New York, which was first. I don't believe this myself, but other rankings I've seen for rates of CCW permits, put NY in high middle.
There are quite a few states that are more restrictive then NY. The mistake poeple make, is assuming New York City restrictions - indeed VERY strict - are the same throughout the State. They are not. NYC has its own Permits, not the State Permit.