This is something you'll want to look at (and edit your post): http://ffhacktics.com/smf/index.php?topic=2588.0
You already ignored me in your last post so I'll say it again:
DESCRIPTIVE TITLING PLEASE
There is a file with the town names in Shishi under Other Images. WLDTEX.TM2, then WLDTEX (2)
You can then export it, edit it in GraphicsGale or something, then reimport.
Note that the graphic lengths are hardcoded so it will be a lot more trouble to make a town name longer if you're not familiar with Hex editing and such.