You might like to check out the Empire State Trail. It has most of its segments off road and numerous parking areas. You can download maps and cue sheets for individual segments. It runs from The Battery to the Canadian border, and from Albany to Buffalo.