Go to Kiwibank

Kiwibank.co.nz

My brother in law opened one up in Canada before moving here and it was a very easy process.

Also Kiwibank is New Zealand owned unlike the other major banks in Nz