The Democratic governor announced the idea Wednesday as he continues to unveil his 2016 agenda ahead of his state-of-the-state address next week in Albany.
Cuomo is also proposing to eliminate Thruway tolls altogether for vehicles involved in agriculture, a move that he said would help farmers bring their goods to market.
He also wants to give a tax credit to residents and businesses who use the Thruway the most. Passenger vehicle owners who pay $50 or more in tolls and commercial drivers who pay between $100 and $9,999 in annual tolls would be eligible.
Cuomo is also calling for $2 billion in funding to replace and upgrade bridges and pave state and local roads.