Hallo Stiefelkatzi,
Aachen - Naumburg 1988
http://www.aachen.de/de/stadt_buerger/aachen_profil/…
Saarlouis - Eisenhüttenstadt 1986
http://www.saarlouis.de/rat_verwaltung/3759.php
Erfurt - Mainz 1988
http://www.erfurt-live.de/stadt-erfurt-news/20-jahre…
Rostock - Bremen 1987
http://www.gemo-netz.de/rostock/links_info/Stadtpart…
Düsseldorf - Karl-Marx-Stadt 1988
https://www.duesseldorf.de/themen/international/part…
Berlin-Spandau - Nauen 1988
http://www.berlin.de/ba-spandau/presse/archiv/200809…
Ludwigshafen - Dessau 1988
http://www.ludwigshafen.de/rathaus/partnerstaedte/
Bonn - Potsdam 1988
http://www.bonn.de/rat_verwaltung_buergerdienste/pre…
Recklinghausen - Schmalkalden 1989
http://www.recklinghausen.de/TourismusStadtinformati…
Halberstadt - Wolfsburg
http://www.wolfsburg.de/20_jahre_staedtepartnerschaft/
und noch viel mehr 
Interessant auch:
Gabriel Lisiecki: Deutsch-deutsche Städtepartnerschaften: Ihre historische Entwicklung und Bedeutung; dargestellt unter besonderer Berücksichtigung der Städtepartnerschaft Erlangen-Jena. Jena, Univ., Diss., 1996
Weizsäcker, Marianne Beatrice von: Deutsch-deutsche Städtepartnerschaften 1986 - Januar 1990. Göttingen, Univ., Diss., 1990
Weizsäcker, Beatrice von: Verschwisterung im Bruderland. Städtepartnerschaften in Deutschland. Bonn: Bouvier 1990 ISBN 3-416-02258-0 Buch anschauen (identisch mit dem vorherigen?)
Pawlow, Nicole-Annette: Innerdeutsche Städtepartnerschaften. Entwicklung - Praxis - Möglichkeiten. Berlin: Holzapfel 1990 ISBN 3-921226-37-6 Buch anschauen
Nobbe, Thomas: Kommunale Kooperation zwischen der Bundesrepublik und der DDR. Münster; Hamburg: Lit 1990 ISBN 3-88660-565-5 Buch anschauen
Schnakenberg, Oliver: Innerdeutsche Städtepartnerschaften. Rechtliche Aspekte grenzüberschreitenden kommunalen Handelns. Baden-Baden: Nomos-Verl.-Ges. 1990 ISBN 3-7890-1917-8 Buch anschauen
Burgmer, Inge Maria: Städtepartnerschaften als neues Element der innerdeutschen Beziehungen. Bonn: Europa-Union-Verl. 1989 ISBN 3-7713-0368-0 Buch anschauen
und
http://www.forge-deutsche-einheit.de/tausch/a_opfer2…
Viele Grüße
Marvin