The East Coast Greenway is a developing trail system, spanning nearly 3,000 miles as it winds its way between Calais Maine and Key West, Florida, linking all the major cities of the eastern seaboard. As of 2013 over 25 percent of the route was on safe, traffic-free paths.

Links:

East Coast Greenway (ECG)
 (www.greenway.org)
  ECG  Maps and Cue Sheets
  
About the New Jersey section here