Hello, Brokered leases here in Western NY mostly in Cattaraugus County and Chautauqua County are going for $6-8 dollars per acre. Here is a link to a lady who is brokering them.
http://www.land-lady.com/landleases.htm
For lease in NY try the International Paper company, they lease a lot of land in NY especially in the Adirondacks. I see your near Rochester so I would try to see what lumber companies own land in the area you want to hunt. A good place to start is a town tax map. Here is a link to the International Paper company web site for contacting them about hunting leases.
http://www.internationalpaper.com/ou...ng_leasing.asp
Another lumber company to try is Cotton-Hanlon. Here is a link to there lease information. They lease a lot in the Finger-lakes region.
http://www.cottonhanlon.com/
Those are the two quick ones that come to mind.
I hope that helps.
Robert