Hunters can hunt throughout the state of New York, with the exception of New York City and parts of Long Island. Most hunters will hunt on private land so it's important always ask for permission. Some state parks allow waterfowl, small game, and big game hunting. Review the regulations before heading to any state park.
Check out these Staten Island, NY Hunting resources: