The final portion of the parkway to open from Paramus to the New York state line near Montvale was originally proposed as part of a northern extension of Route 101, a highway that was intended to run from Kearny to Hackensack. The extension, Route S101, would have continued northward from Hackensack to the state line via Paramus. Route 101 was never built, and only the Paramus–Montvale segment saw any later construction. This segment of the parkway opened in 1957 along with the Garden State Parkway Connector of the New York State Thruway.