These routes are described on http://www.njpalisades.org/trails.html
NOTE: It appears to be easy to go wrong on parts of this route. Study it carefully before attempting an FKT!
Ryan Witko posted the route:
On 5/16/2015 I ran the 25.6 mile Long Path/Shore Trail loop in the Palisades Interstate Park. I started at the Fort Lee Historic Park at the tree marking the southern end of the Long Path (just south of the George Washington Bridge). I took the Long Path north for 12.5 miles, connecting to the Shore Trail just past the NJ/NY state border. I took the Shore Trail 13.1 miles south to its end back at the Fort Lee Historic Park.
Strava record: www.strava.com/activities/305890994