How about Chicago: > The biggest reason is that essentially Chicago and other cities around Illinois required the use of lead service lines all the way until 1986, long after it was recognized that lead was poisonous and other cities had stopped using it. A decade after other cities had stopped using it Chicago and other cities in Illinois were not only using it but requiring the use of lead long after everybody else…
We went through the exercise a few years ago. It can be difficult to find a plumbing service willing to do this kind of work because not only do they need a special certification (makes sense) but the company has to put up something like a $5000 bond on their work with the city.
On top of that replacing the portion of the line that goes from the shutoff to the main requires digging up the street, so it can only be done if your street is not currently on a "moratorium" because it was recently repaved. Finally, the city charges a significant amount in permitting fees before you even get to paying for the plumbing service, roadwork repair and landscaping.
We finally gave up on that project and given the relatively low level leeching into our water just decided that we could live with using water filters specifically designed to remove lead for any water that our kids drink / cook with.
If Chicago was really serious about tackling this they could start with waiving permitting fees and bond requirements and streamline the process for managing the part of the process that occurs on city property. That'd at least make replacing these more tractable during a remodel.