| Palencia to Butzbach | 855.75 mi (1,377.19 km) |
| Palencia to Buxtehude | 1,027.77 mi (1,654.04 km) |
| Palencia to Cadolzburg | 900.25 mi (1,448.81 km) |
| Palencia to Calbe | 1,024.43 mi (1,648.66 km) |
| Palencia to Calw | 791.30 mi (1,273.48 km) |
| Palencia to Castrop-Rauxel | 862.79 mi (1,388.53 km) |
| Palencia to Celle | 999.24 mi (1,608.12 km) |
| Palencia to Cham | 964.72 mi (1,552.57 km) |
| Palencia to Chemnitz | 1,026.20 mi (1,651.51 km) |
| Palencia to Clausthal-Zellerfeld | 971.16 mi (1,562.92 km) |
| Palencia to Cloppenburg | 949.05 mi (1,527.34 km) |
| Palencia to Coburg | 932.60 mi (1,500.87 km) |
| Palencia to Coesfeld | 878.20 mi (1,413.32 km) |
| Palencia to Cologne | 821.80 mi (1,322.57 km) |
| Palencia to Coswig | 1,061.64 mi (1,708.55 km) |
