Heres a city list, along with Great Leaders and Scientific Leaders. The cites are a combination of maori villages and towns with maori names so I dont know how accurate it is, but I know the Leaders and the capital town Whanganui-a-tara are accurate. Also before westerners came, the Maori called New Zealand Aotearoa
Cities
Whanganui-a-tara
Rotorua
Kororareka
Waitangi
Whakarewara
Te Wairoa
Tamaki
Waituhu
Manukau
Kaitaia
Kerikeri
Opotiki
Wairoa
Omaui
Oue
Harihari
Wanganui
Paihia
Timaru
Otaggo
Whangaparoa
Great Leaders:
Tawhio
Wiremu Tamihana Tarapipipi
Te Atairangi Tamaki
Te Rauparht
Te Whiti
Te Puea
Scientific Leaders:
Witi Thimera
Tuwhare Hone
Anika Moa
Kiri Te Kanawa
Inia Te Wiata