MACHINIST: There has to be lots of state land in those counties. Get ahold of your local DEC office, for whatever region you are in, and have them tell you where the Deer Management and Wildlife Management areas are in those counties. That's free state land. Once you are there, you can approach any of the landowners to see if they would allow you and your party to hunt their property. Also, as Daveinthebush said, get ahold of that paper company.
I just looked at my 2004 Hunting and fishing Guide and it no longer shows the WMA (wildlife managment areas) but DEC can tell you where they are. HTH. Mikey.