| Newcastle to Albolote | 1,230.14 mi (1,979.73 km) |
| Newcastle to Alboraya | 1,071.15 mi (1,723.84 km) |
| Newcastle to Albox | 1,216.06 mi (1,957.06 km) |
| Newcastle to Alcala de Guadaira | 1,235.47 mi (1,988.30 km) |
| Newcastle to Alcala de Henares | 1,004.96 mi (1,617.32 km) |
| Newcastle to Alcala la Real | 1,216.05 mi (1,957.04 km) |
| Newcastle to Alcanar | 1,002.10 mi (1,612.72 km) |
| Newcastle to Alcaniz | 964.75 mi (1,552.62 km) |
| Newcastle to Alcantarilla | 1,175.27 mi (1,891.42 km) |
| Newcastle to Alcarraz | 932.04 mi (1,499.97 km) |
| Newcastle to Alcaudete | 1,207.67 mi (1,943.55 km) |
| Newcastle to Alcazar de San Juan | 1,078.62 mi (1,735.87 km) |
| Newcastle to Alcira | 1,095.10 mi (1,762.40 km) |
| Newcastle to Alcobendas | 1,002.48 mi (1,613.33 km) |
| Newcastle to Alcora | 1,032.45 mi (1,661.57 km) |
