> Kölner CDU und Kölner SPD erklärten, dass...
Nur diese Formulierung ist falsch, die beiden anderen sind korrekt.
Gruß von Kai