| Palencia to Kirchlengern | 934.33 mi (1,503.67 km) |
| Palencia to Kirchlinteln | 990.64 mi (1,594.29 km) |
| Palencia to Kirchseeon | 901.67 mi (1,451.09 km) |
| Palencia to Kirchzarten | 734.17 mi (1,181.53 km) |
| Palencia to Kirkel | 756.76 mi (1,217.89 km) |
| Palencia to Kissing | 869.43 mi (1,399.22 km) |
| Palencia to Kisslegg | 808.68 mi (1,301.45 km) |
| Palencia to Kitzingen | 883.02 mi (1,421.08 km) |
| Palencia to Kleinblittersdorf | 744.52 mi (1,198.19 km) |
| Palencia to Kleve | 840.67 mi (1,352.94 km) |
| Palencia to Klipphausen | 1,058.06 mi (1,702.78 km) |
| Palencia to Klotze | 1,033.88 mi (1,663.87 km) |
| Palencia to Koblenz | 815.97 mi (1,313.17 km) |
| Palencia to Kolbermoor | 903.96 mi (1,454.78 km) |
| Palencia to Kolkwitz | 1,107.50 mi (1,782.35 km) |
