Registering your trademarks and patents within New Zealand should be easy and it is. With the Governments website you can setup and register your IP online.
IPONZ gives you direct access to the official register database which stores registration information about companies, trademarks, industrial and provident societies, charitable trusts, overseas companies in New Zealand.
Visit 
