"Beiname" finde ich für Städte und Länder durchaus passend.

"Spitzname" ist etwas für Personen - aber wieso muss ein Spitzname spöttisch oder beleidigend sein?

Spitzname, Rufname...

"Rufname" für einen Ort? "Huhu, Elbflorenz, kommst du mit ins Kino?" - "Nur, wenn Sunshine State mitkommt!" ??

Bei einem Spitznamen stelle ich mir eine kleine spöttische oder gar bösartige Spitze vor. Zum Beispiel würde ich einen "Earthquake-State" sofort mit Kalifornien in Verbindung bringen.

Wenn Kalifornien sich aber nun mal (und dann auch noch nach eigener Wahl) "The Golden State" titulieren lassen möchte, dann ist das nach meinem Verständnis eher kein Spitzname.

(Und wieso eigentlich "Kalifornien"? Gab es dort mal ein Kalifat? :-) )

Zu #4:

"Die Herkunft des Namens California ist umstritten. Einer bekannten Hypothese nach existierte der Name bereits vor der Entdeckung bei den europäischen Eroberern. 1510 veröffentlichte der Spanier Garci Rodríguez de Montalvo einen Roman, in dem eine Insel voller Gold namens Kalifornien vorkommt, bewohnt von wunderschönen Amazonen, die von Königin Califia beherrscht werden. Als Hernán Cortés' Soldaten 1535 nach Baja California kamen, glaubten sie, es sei eine Insel, und benannten sie nach Montalvos Buch.

Auch eine Ableitung von spanisch La Caliente Fornella (Der heiße Ofen) wird diskutiert."
(Wikipedia)

Auf der Suche nach einem Synonym für Kosename hab ich was gefunden

http://www.wortbedeutung.info/Hypokoristikum/

Nicht, dass ich das schon mal irgendwo gehört oder gelesen hätte

Wiki verwendet in dem von MiMo in #5 erwähnten Artikel auch den Begriff "Beiname".

Sonst heißt es bei Ländern oder Städten oft "XXX, auch YYY genannt".