Open this page (login required)
From Territories, go to Addresses, then Rename Cities.
Provide the current name and what it should be changed to.
Confirm - every address in that city gets updated at once.
Territories > Addresses > Rename Cities
A real, intentional city name change, applied in bulk