In order to change your city name, just click the feather icon in the right corner of your current player name, then enter new name in the next window and confirm your selection. The confirmation requires a Name Change item. If you already have one, just click "Use". If you don't, then you will be offered to buy the item for 27K gold: