I do think it's fair to blame municipalities. Look at something that is much easier to build out: wireless networks. Cell coverage has dramatically improved over the past 10 years. In part, that's because multiple carriers are competing for customers and municipalities have largely stayed out of their way.
One could even argue that we're reliant on cable providers because there were no incentives for the highly regulated phone line providers to improve their networks.