A word on that carry map: You cannot walk around in New York state with a gun. Period.
You likely legally can, but may well be politically hassled into not doing so.