There's a searchable street map for NZ via zoomin.co.nz and lots of useful information on Te Ara – The Encyclopedia of New Zealand, particularly if you look at the Claiming the Land bit.