Roads should be privately provided: they aren't even a public good.
How they are financed is up to the operators. Perhaps they want tolls, perhaps local stores want to chip in to improve their business? Perhaps something else that would take someone more than 30 seconds to imagine?
(In any case, roads being provided by local government isn't all that bad. It's relatively easy to change your local government by moving from one town to the next. See https://en.wikipedia.org/wiki/Subsidiarity)