| Palencia to Kelkheim (Taunus) | 835.74 mi (1,344.99 km) |
| Palencia to Kelsterbach | 835.46 mi (1,344.54 km) |
| Palencia to Kemberg | 1,049.99 mi (1,689.80 km) |
| Palencia to Kempen | 826.84 mi (1,330.66 km) |
| Palencia to Kempten | 825.51 mi (1,328.52 km) |
| Palencia to Kenzingen | 734.73 mi (1,182.44 km) |
| Palencia to Kerpen | 810.69 mi (1,304.69 km) |
| Palencia to Ketsch | 807.72 mi (1,299.90 km) |
| Palencia to Kevelaer | 833.04 mi (1,340.65 km) |
| Palencia to Kiel | 1,081.85 mi (1,741.07 km) |
| Palencia to Kierspe | 850.50 mi (1,368.75 km) |
| Palencia to Kirchhain | 880.72 mi (1,417.39 km) |
| Palencia to Kirchheim bei Munchen | 898.75 mi (1,446.39 km) |
| Palencia to Kirchheim unter Teck | 817.36 mi (1,315.41 km) |
| Palencia to Kirchhundem | 865.52 mi (1,392.92 km) |
