Tolls on major crossings, such as the Verrazzano-Narrows Bridge, will increase by around 7.5% at the beginning of next year as well. For E-ZPass users, the Verrazzano toll will increase from $6.94 to $7.46. The Staten Island resident discount will remain in place with the toll increase, and anyone enrolled in the program will see their toll bill increase from $3.90 to $4.19.