In the cities I lived in in the UK (west London, Cambridge) it was impossible to get NHS dentists and there were very few of them. They even had waiting lists to join. Admittedly this was over a decade ago. Perhaps the intervening years of increased spending has had an effect. Or maybe it is correlated with the cost of living - more expensive areas mean dentists want the higher private income?