The Bergen County prosecutor's office says the plane landed on the eastbound express lanes around 2:30 p.m. Monday after a fuel line malfunction prevented it from returning to nearby Teterboro Airport.
A flight instructor and law enforcement officer were on board. No injuries were reported.
The aircraft is owned by the Justice Department and was being used for a training flight for homeland security efforts by the prosecutor's office.
A crew used a flatbed truck to remove the plane from obstructing the highway.