Since I'm in CA, I won't have much to input about NY research resources. However, just want to comment on the "logging trails" part of your question. For areas where logging historically occurred there, I think your focus should be on finding where the logger tent cities were. Not the "trails".
The better source of fumble finger goodies is always where the workers LIVED, ate, slept, drank, played, etc.... Not just "random farm-to-market trails".
I know that's how it is with the logging that occurred in CA: The workers took months to clear cut sections of the forest. And .... during that/those times, the workers set up "base camps" where 100-ish guys would live. That would only last a few months, before the timber got clear-cut from the several-mile radius. They'd pick up all their tents, move a few more miles further into the hills, and set up yet-another camp-site for a few months.
Thus it's those camp sites I would think you'd be looking for. Not the roads/trails.