Ответ:

1) Верно: оба города имеют римские истоки. Кёльн возник как римское поселение, а на месте Парижа существовало поселение галльского племени паризиев, позднее ставшее римским городом.

2) Неверно: оба города существовали задолго до XI века.

3) Утверждение нельзя считать верным для обоих городов: Париж был королевской резиденцией, но Кёльн не был постоянной резиденцией французских королей.