If you want private land you have to get out there and start hitting all the residents on the east end and asking ! But if you want state land to hunt just contact DEC and they can tell you all the hot spots. There is more land then you can shake a stick at in the town of Brookhaven, and most of it from what I have seen never really gets hunted. Most people don't know it's open for hunting or they have there spots and don't leave them. There is also a tags for every deer you kill on the state land. When you shoot 1, just bring in the end tag and they will give you another 1 to go back out and hunt again. It's a no brainer, but alot of people still don't do it...

Good Luck