| Palencia to Arpajon | 560.66 mi (902.29 km) |
| Palencia to Arques | 684.21 mi (1,101.13 km) |
| Palencia to Arras | 669.66 mi (1,077.72 km) |
| Palencia to Artigues-pres-Bordeaux | 282.22 mi (454.18 km) |
| Palencia to Athis-Mons | 571.00 mi (918.94 km) |
| Palencia to Aubagne | 520.60 mi (837.82 km) |
| Palencia to Aubenas | 482.96 mi (777.25 km) |
| Palencia to Aubergenville | 570.31 mi (917.83 km) |
| Palencia to Aubervilliers | 582.02 mi (936.68 km) |
| Palencia to Aubiere | 459.54 mi (739.56 km) |
| Palencia to Aucamville | 322.88 mi (519.63 km) |
| Palencia to Auch | 282.69 mi (454.95 km) |
| Palencia to Auchel | 674.77 mi (1,085.93 km) |
| Palencia to Audenge | 255.35 mi (410.95 km) |
| Palencia to Audincourt | 672.78 mi (1,082.73 km) |
