I'm also not aware of any country where gas taxes and car registration fees come close to paying for the total cost of roads.
That said, how much toward road maintenance would you say the average commuter pays? You're looking at $214/car/year, according to the FHA and Census Bureau (see, for example, http://www.artba.org/about/transportation-faqs/faqs/#4).
How much more roadway is used by a car than a bicycle? How much less maintenance is caused by a bicycle than a car? (N.B. cars are more than an order of magnitude heavier than bicyclists; trucks are two orders more per axle.) How much do you think a bicyclist's fair share should be? How should it be measured, applied, and taxed?
As for registration, I was under the impression that was more akin to registering a firearm; it's chief purpose is enforcement of laws and property taxes, rather than offsetting the costs of highway maintenance. Is there a state where vehicle registrations are a major source of highway maintenance monies?
I would be willing to bet that people like me put less wear and tear on the road since the effects of bike on asphalt are negligible.