| Newcastle to Muro del Alcoy | 1,120.66 mi (1,803.53 km) |
| Newcastle to Naron | 842.09 mi (1,355.22 km) |
| Newcastle to Navalcarnero | 1,021.34 mi (1,643.69 km) |
| Newcastle to Navalmoral de la Mata | 1,057.68 mi (1,702.18 km) |
| Newcastle to Nerja | 1,264.34 mi (2,034.76 km) |
| Newcastle to Nigran | 944.88 mi (1,520.64 km) |
| Newcastle to Nijar | 1,244.91 mi (2,003.49 km) |
| Newcastle to Novelda | 1,147.28 mi (1,846.36 km) |
| Newcastle to Noya | 904.02 mi (1,454.88 km) |
| Newcastle to Nules | 1,047.37 mi (1,685.59 km) |
| Newcastle to Ocana | 1,041.63 mi (1,676.34 km) |
| Newcastle to Ogijares | 1,237.79 mi (1,992.03 km) |
| Newcastle to Oleiros | 858.92 mi (1,382.30 km) |
| Newcastle to Olesa de Montserrat | 941.85 mi (1,515.77 km) |
| Newcastle to Oliva | 1,111.83 mi (1,789.33 km) |
