some friends and i just did nyc to philly last weekend and we used this route i found on line:
http://www.gmap-pedometer.com/?r=583381

you can't cross the goethals bridge since the pedestrian path is closed these days. that's too bad since the ferry to and from staten island is free.

some other guys i know took the PATH train to Newark and started from there.