| Palencia to Bagnolet | 580.60 mi (934.39 km) |
| Palencia to Bagnols-sur-Ceze | 484.76 mi (780.14 km) |
| Palencia to Bailleul | 694.25 mi (1,117.29 km) |
| Palencia to Balma | 324.85 mi (522.80 km) |
| Palencia to Bar-le-Duc | 661.84 mi (1,065.13 km) |
| Palencia to Barentin | 583.07 mi (938.37 km) |
| Palencia to Basse-Goulaine | 389.51 mi (626.85 km) |
| Palencia to Bastia | 714.69 mi (1,150.18 km) |
| Palencia to Bayeux | 534.57 mi (860.31 km) |
| Palencia to Bayonne | 185.34 mi (298.28 km) |
| Palencia to Beaucaire | 480.28 mi (772.94 km) |
| Palencia to Beauchamp | 582.31 mi (937.14 km) |
| Palencia to Beaumont | 458.43 mi (737.77 km) |
| Palencia to Beaumont-sur-Oise | 592.05 mi (952.82 km) |
| Palencia to Beaune | 576.36 mi (927.56 km) |
