Ada and Jay.
Indianapolis, Indiana Oklahoma City, Oklahoma
Fiji (Suva) Peru (Lima) Togo (Lome)
Ada in Oklahoma, USA
Otoe
Nottingham
There are many cities in the country of Spain. There are also many cities in Spain whose name only have 5 letters. Ainsa, Alcoy, Altea, Caspe, and Elche are just a few of the cities who have 5 letters in their name.
All Battleships in the US Navy were given the names of States. Cruisers were named after Cities.
Viginia City, Kansas City, Oklahoma City ...etc
Kansas City, KS (and Kansas City, MO) New York City, NY Oklahoma City, OK
That would be Oklahoma City, Oklahoma.
No US State meets that description and the closest would be Des Moines where the first word of it's name has only three letters, Also worth considering is the common abbreviation for Salt Lake City of SLC or the equally common abbreviation for Oklahoma City of OKC.
Laurel