Na klar gibt es das alles 
Um etwas konkreter zu werden: Stuttgart besteht aus einer Menge Vororte, die teilweise selbst Städte waren und wesentlich größere Bedeutung hatten. So zum Beispiel Bad Cannstatt …
Für einen Norddeutschen oder Ausländer ist die Ortsbezeichnung Stuttgart-Rotenberg sicher uninteressant, Stuttgart allein genügt da sicher. Aber lokal haben die Vororte auf jeden Fall ihre Bedeutung und Berechtigung - wer in Untertürkheim wohnt und sich verabredet, der spricht eben von Münster oder Obertürkheim …
Postalisch gesehen gibt es das alles nimmer, Stuttgart-Untertürkheim ist heute 70327 Stuttgart, wobei zu dieser Nummer auch Obertürkheim, Wangen, Obertürkheim, Rotenberg etc. gehören.
M.E. ist diese Unterscheidung sicher sinnvoll, weil man auch einfach einen Ortsnamen finden kann - sinnvoll wäre da vielleicht, das jeweilige Ortszentrum definieren zu können (Marktplatz, Kirche oder so).
Falsch sind die Schreibweisen mit Leerstellen (falsch: Stuttgart - Untertürkheim, richtig: Stuttgart-Untertürkheim) - wie übrigens lt. deutscher Rechtschreibung bei allen Wortzusammensetzungen, also auch Straßennamen wie Johann-Sebastian-Bach-Straße oder Kongress-Zentrum. Straßennamen, die sich auf einen Ort beziehen werden immer auseinandergeschrieben: Waiblinger Straße. (Aber, wenn es sich um einen Herrn Waiblinger ohne Vorhnamen handelt, dann Waiblingerstraße (gibt es in Reutlingen) oder Heussstraße oder Lutherstraße (letztere gibt es im Raum des Ortes Luther auch als Luther Straße (wenn der Ort Luth hieße, würde das genauso heißen, btw.).
Hoffe, das dient der Vereinheitlichung, vor allem, da ich den Eindruck habe, das alles wissen viele nicht. Übrigens auch nicht alle Schildermaler, da sind etliche auch falsch, also Achtung! Oder selbst die offizielle (!) Benennung ist falsch, wie z.B,. ein Karl-Benz-Platz, denn Carl Benz schrieb sich immer mit C, anders als Johannes Kepler, der auch Keppler geschrieben werden kann - der ist aber auch viel älter …