Possible Clues:

• City on the Rhein
• German name for Cologne
• City on the Rhine, to locals
• German cathedral city
• Rheinland city
• German city on der Rhein
• Rhine city, to natives
• "Stadt" on the Rhein
• Basilica of St. Severin city
• Rhine city, locally