Canoebie's suggestion is spot on.
Do a Google search for North Country Trail Association and then call the headquarters, they will probably be able to help you out.
The website is a wealth of information and includes maps also (hope they have a map that is useable for your trip planning and execution).
And the NCT off of US-131 is located in a National Forest area and not a state Park. You may see crowds of people on the trip North, but you won't experience them on the trail.
I hope this helps you guys out.
"If'n I'm gonna fall, someone is gonna' watch."