http://www.dec.ny.gov/outdoor/7786.html
This has a few maps available, but it does give you a good list of the state lands around.

They need to get a good map system for state land. I try to find out as much info about the area as I can then take a drive with my topo and map out as much as I can from the roads.