Charging by road use definitely seems fair, but it's a problem when you have 50 major roads in the state and by historical accident only say 2 of them get tolled. North-South travellers end up subsidising East-West travellers or vice versa.
It's hard to come up with a perfectly fair system. Tolling every road is expensive and tax on fuel has its own trade offs.