Der Name stammt von der früheren preussischen Provinz Rheinland und Köln war einer der 5 Regierungsbezirke dieser Provinz gewesen (die anderen waren Düsseldorf, Aachen, Tier und Koblenz).
Das Bundesland Rheinland-Pfalz bekam davon eben nur Tier und Koblenz zugeteilt, aber durfte den Namen verwenden.
D.h. ja, Köln liegt im Rheinland, aber nicht in dem Teil davon, der zu RP gekommen ist.
Also eigentlich müsste Rheinland-Pfalz besser "Südrhein-Pfalz" heissen, analog zu NRW.