You shouldn't have to delete your US account. I have had a US account (including Prime) for years. I just had to change the settings to AU.
When you login to amazon.com.au and go to Content and Devices you should see this:
And if you login to amazon.com with the same credentials you should see this:
If your account is not set to New Zealand, change it. Then reset the TV to factory settings and login again.