In the Netherlands, children have cycle training in school as part of the regular curriculum. Many of them bike to school so need good training in order to be independent. Most adults in the Netherlands know how to ride a bike, though increasingly there is training for adults as well, particularly for those coming from other countries. [Thanks to David Hembrow of A view from the cycle path]
The history of cycling advocacy in North America has been dominated by a debate on education versus infrastructure. Though increasingly passe as cities begin to improve their bicycle infrastructure, the debate had served a purpose of allowing policy makers to focus on doing nothing; even just focusing on helmets as if that is enough to get people comfortable with cycling. We now know that is just not enough.
In the Netherlands there is a sort of social compact, that the government will provide safe and comfortable cycling infrastructure and this will allow people to see cycling as a normal and safe part of everyday life. I believe that motorists, cyclist and pedestrians will all "behave" more sanely when cyclists are seen as a normal part of the equation instead of as "pests" or "outlaws".