From NJ you are looking entirely at the aft as it sails away. If you could get to Brooklyn there is a pier jutting into the Harbor at the end of Bay Ridge Ave as it goes under the Belt Parkway. Alternatively, the Belt has an East Bound rest stop (no facilities, just parking) before going underneath the Verranzano. You might even enjoy a long walk from the BR Ave pier all the way to Bay Parkway in Gravesend. But the view right by the Verranzano will be best.