It would be the "right thing to do"™ if New York already didn't collect tax on the vehicles purchased. These include - registration fee, vehicle plate fee, county use tax, sales tax, title certificate fee of $50.00 and MCTD fee (see https://dmv.ny.gov/registration/how-estimate-registration-fe... and https://dmv.ny.gov/registration/sales-tax-information ). Collecting a toll for using a road in addition to all these taxes and fees paid to the state is just another kind of recurrent tax - but how fair is it to pay tax for the same thing, again and again (kind of like "double taxation")?
In India, we specifically pay a separate "road tax" to the State when purchasing a vehicle ( https://indianauto.com/stories/road-tax-india-different-stat... ), and the idea behind it is that the government needs money to build and maintain the road. Despite this, in the last 2 decades, the government has also introduced tolls on many state and national highways. In another decade or two, I expect even city corporations and municipalities to make road use a "subscription service" for all vehicle owners. /s