Not a problem at all. If you arrive in Auckland or Wellington you can exchange your money in the Airport or anywhere in downtown, or near tourist traps anywhere else in the country. Some ATMs in central Auckland can even dispense AUD if you plan to go back there later...