New York's problem is that its fuel consumption has been flat for 50 years because of increasing fuel efficiency and low population growth. Meanwhile, everything else is more expensive to maintain so it must make up the difference with other funding sources or higher taxes. The latter is is difficult political issue when they are already near the top for state fuel taxation.

I don't think fuel taxes are enough to pay for road maintenance anywhere in the US. It's always supplemented by some amount of general fund dollars.

Doubtful - we're talking about New York, after all.