| Palencia to Bernburg | 1,018.83 mi (1,639.64 km) |
| Palencia to Bersenbruck | 929.28 mi (1,495.54 km) |
| Palencia to Besigheim | 817.23 mi (1,315.21 km) |
| Palencia to Bestwig | 888.00 mi (1,429.10 km) |
| Palencia to Betzdorf | 844.30 mi (1,358.77 km) |
| Palencia to Beverstedt | 1,000.26 mi (1,609.76 km) |
| Palencia to Beverungen | 933.01 mi (1,501.53 km) |
| Palencia to Bexbach | 760.46 mi (1,223.84 km) |
| Palencia to Biberach | 813.51 mi (1,309.21 km) |
| Palencia to Biblis | 817.20 mi (1,315.15 km) |
| Palencia to Bieber | 859.99 mi (1,384.02 km) |
| Palencia to Biedenkopf | 871.90 mi (1,403.19 km) |
| Palencia to Bielefeld | 922.80 mi (1,485.10 km) |
| Palencia to Bietigheim-Bissingen | 815.78 mi (1,312.87 km) |
| Palencia to Billerbeck | 883.41 mi (1,421.72 km) |
