- Palmerston City
- Nyirripi
- Numburindi
- Numbulwar
- Noonamah
- Nitmiluk
- Nightcliff
- Nicholson
- Nhulunbuy
- Ngukurr
- Nganmarriyanga
- Newcastle Waters
- Nemarluk
- Nauiyu
- Namatjira
- Nakara
- Mutitjulu
- Murrumujuk
- Muirhead
- Mount Zeil
- Mount Liebig
- Mount Johns
- Mount Bundey
- Moulden
- Moil
- Mitchell
- Minjilang
- Miniyeri
- Milyakburra
- Millner
- Milingimbi
- Milikapiti
- Middle Point
- Micket Creek
- Mereenie
- McMinns Lagoon
- McArthur
- Mataranka
- Marrara
- Marrakai
- Marlow Lagoon
- Margaret River
- Maranunga
- Manton
- Maningrida
- Mandorah
- Manbulloo
- Malak
- Lyons
- Ludmilla
- Lloyd Creek
- Livingstone
- Litchfield Park
- Limmen