Ich habe bei meinem Umzug den Bezirk gewechselt und die Residencia nicht geändert.
Beim Trafico hatte ich keinerlei Probleme deswegen. Hatte Pass, Resindecia und Empadronamiento dabei.
Wenn man im Rathaus gemeldet ist, scheint das wohl keine Rolle zu spielen weil es eine Verbindung der NIE zum Wohnort gibt.

Einen Termin beim Trafico kann man übrigens vorher Online vereinbaren, die Terminbestätigung aber ausdrucken. Spart viel Warterei, da es einen Extraschalter dafür gibt.