One of the first ever tolls was in Western New York was to Lancaster via Cayuga Plank Road. This was even before the New York State Thruway.