u might want to post this on the Northeast forum. but yeah the only places i know of are public lands. check out the DEC site for more info:
http://www.dec.state.ny.us/website/dfwmr/wma/lihunt.htm

i went out to the Sarnoff pine barrens once. lot's of sign but didn't see any deer. was only there for a couple hours tho.