Eine Einführung in das Thema und die Sachlage gibt es hier.
Ich schlage deswegen folgendes Verfahren vor: Wir stimmen einfach und inkompliziert ab. Zunächst mal darüber, ob überhaupt der Status Quo geändert werden soll oder nicht.
Die zweite Stufe wäre dann die Frage, wie wir weitermachen: Umbenennung oder Umzug?
In der dritten Stufe kann man dann entscheiden, welchen Namen die Stadt haben sollte (bzw. in welchem Bundesstaat sie liegt, je nach Ergebnis von Stufe 2).
Klingt das akzeptabel?