Kölner CDU und Kölner SPD erklärten, dass...
oder
Kölns CDU und Kölns SPD erklärten, dass...
Die Kölner CDU und die Kölner SPD erklärten, dass...
??