There are certain cities that "get" cycling e.g. Cambridge ( https://vimeo.com/133736570) but persuading the general public that it is worth spending money on cycling is extremely hard. We have recently taken the approach to educate people that attend the Police Community Liaison meetings where they can spend 50%+ of the time discussing illegal pavement cycling, as to why it happens. http://cyclebath.org.uk/2015/08/24/how-to-solve-pavement-cyc...
I truly believe that the transport policy of your local authority defines the health and wellbeing of your residents. I think the fact the cost of healthcare in the UK is "hidden" as it is "free" has subtlety enabled a car centric culture to persist. My father who lives in Florida stated that people are demanding cycle tracks. They want to keep fit and keep their healthcare insurance low.
In the UK obesity in boys is around 16%, in the Netherlands it's around 1.6%.
The other problem with cycle infrastructure is that if it's not good for a 7 year old to ride on, it's not going to work for the general public. Segregation is key and definitely do not allow your local authority to create shared space where pedestrians and cyclists mix "happily".
Then you have the biggest issue. Cycle infrastructure is only as good as the weakest link. So local residents can massively impact the quality of the network and thus the ability for people 5 miles away to make a decision to choose to cycle. So you get a piece-meal approach to cycle network development in the hope that it will join up eventually :(
As an aside, I noted somebody felt 10miles was too far on a bike. I would suggest investigating e-bikes. They are rather good these days and can happily tank along at 15.5mph (Europe), even faster in some countries.