When you rename a city, often the name reverts back to the original one. In my experience, if I close the city screen immediately after I rename it, it will stick. Otherwise it won't. In another thread, N Katsyev said "So the trick I've found with renaming is to rename it, then click anywhere else on the screen to "lock it", after that you can leave the city screen and it will stick."
