| Palencia to Cognac | 329.28 mi (529.92 km) |
| Palencia to Cogolin | 568.37 mi (914.70 km) |
| Palencia to Colmar | 714.52 mi (1,149.91 km) |
| Palencia to Colombes | 579.00 mi (931.80 km) |
| Palencia to Colomiers | 317.23 mi (510.53 km) |
| Palencia to Combs-la-Ville | 573.90 mi (923.60 km) |
| Palencia to Comines | 702.15 mi (1,130.00 km) |
| Palencia to Compiegne | 621.63 mi (1,000.41 km) |
| Palencia to Concarneau | 405.90 mi (653.23 km) |
| Palencia to Conde-sur-l'Escaut | 699.23 mi (1,125.30 km) |
| Palencia to Conflans-Sainte-Honorine | 579.03 mi (931.87 km) |
| Palencia to Corbas | 533.11 mi (857.95 km) |
| Palencia to Corbeil-Essonnes | 568.65 mi (915.15 km) |
| Palencia to Cormeilles-en-Parisis | 580.40 mi (934.06 km) |
| Palencia to Cosne sur Loire | 522.01 mi (840.10 km) |
