Tap ‘Castle and Fort List’ (P1) on the main interface and select the city. Then tap pencil button (P2) to fill in the new name. Each renaming will cost ‘City Rename’ item.

(P1)
(P2)