AFAIK, every place that's tried bicycle licensing, saw it fail. In my home town, licensing was made a law in the 70s. When it was universally ignored, the Police acquired a green van and would drive around town, confiscating any unlicensed bikes they could find - even to the point of stopping kids and taking their bikes right out from under them. Believe me, even politicians who see registration dollars attached to every bike, do NOT want to see the political fallout from THEIR police force stealing bikes from little kids!
I don't normally like using the Domino Theory, but maybe this time it's appropriate. Automobile licensing was implemented because cars were dangerous. They were noisy, went fast, and scared horses. But bicycling has traditionally been unregistered, just like walking and other forms of self-propulsion. If we register bikes, what's next? Rollerblades? Tennis shoes?