| Newcastle to Ayamonte | 1,258.36 mi (2,025.13 km) |
| Newcastle to Azcoitia | 815.96 mi (1,313.16 km) |
| Newcastle to Azpeitia | 815.70 mi (1,312.74 km) |
| Newcastle to Azuqueca de Henares | 998.90 mi (1,607.57 km) |
| Newcastle to Badajoz | 1,139.99 mi (1,834.63 km) |
| Newcastle to Badalona | 952.20 mi (1,532.42 km) |
| Newcastle to Baena | 1,206.40 mi (1,941.51 km) |
| Newcastle to Baeza | 1,177.57 mi (1,895.12 km) |
| Newcastle to Bailen | 1,171.80 mi (1,885.83 km) |
| Newcastle to Balaguer | 917.89 mi (1,477.20 km) |
| Newcastle to Banolas | 910.39 mi (1,465.14 km) |
| Newcastle to Baranain | 841.56 mi (1,354.36 km) |
| Newcastle to Barbadanes | 921.12 mi (1,482.40 km) |
| Newcastle to Barbastro | 897.79 mi (1,444.85 km) |
| Newcastle to Barcelona | 955.20 mi (1,537.24 km) |
