Sort of done already. Seattle is in King County. The "King" in King County was William Rufus King who was vice president when this was Washington territory.
Along comes Dr King and the name is modified.
...and then they will announce that Seattle is actually named after Seattle’s Best Coffee.