| Palencia to Blumberg | 753.77 mi (1,213.08 km) |
| Palencia to Bobenheim-Roxheim | 809.92 mi (1,303.44 km) |
| Palencia to Bobingen | 861.51 mi (1,386.46 km) |
| Palencia to Boblingen | 801.30 mi (1,289.57 km) |
| Palencia to Bocholt | 856.38 mi (1,378.21 km) |
| Palencia to Bochum | 856.40 mi (1,378.24 km) |
| Palencia to Bockenem | 973.35 mi (1,566.45 km) |
| Palencia to Bockhorn | 976.28 mi (1,571.17 km) |
| Palencia to Bogen | 957.68 mi (1,541.24 km) |
| Palencia to Bohl-Iggelheim | 799.57 mi (1,286.79 km) |
| Palencia to Bohmte | 932.80 mi (1,501.20 km) |
| Palencia to Boizenburg | 1,052.98 mi (1,694.61 km) |
| Palencia to Bonen | 878.68 mi (1,414.10 km) |
| Palencia to Bonn | 816.79 mi (1,314.49 km) |
| Palencia to Bopfingen | 860.33 mi (1,384.57 km) |
