I clicked on an enemy's city, and the Rename button was there. So I clicked rename, and it allowed me to rename the city.
Is that a bug? Is that intentional? Now I know FE is all about customization, but it seems really weird that I could just go and rename all of my enemy's cities.