| Frederikshavn to Molde | 383.85 mi (617.75 km) |
| Frederikshavn to Mosjoen | 586.49 mi (943.87 km) |
| Frederikshavn to Moss | 139.57 mi (224.62 km) |
| Frederikshavn to Namsos | 486.41 mi (782.81 km) |
| Frederikshavn to Nannestad | 194.36 mi (312.78 km) |
| Frederikshavn to Narvik | 788.59 mi (1,269.11 km) |
| Frederikshavn to Nedre Eiker | 161.56 mi (260.00 km) |
| Frederikshavn to Nesoddtangen | 163.64 mi (263.36 km) |
| Frederikshavn to Nittedal | 182.26 mi (293.32 km) |
| Frederikshavn to Nordre Fale | 159.98 mi (257.47 km) |
| Frederikshavn to Notodden | 158.76 mi (255.50 km) |
| Frederikshavn to Notteroy | 121.70 mi (195.85 km) |
| Frederikshavn to Oppegard | 162.73 mi (261.90 km) |
| Frederikshavn to Orsta | 362.45 mi (583.30 km) |
| Frederikshavn to Os | 263.99 mi (424.85 km) |
