Hello Ben Hamilton,
ourdomain.co.nz and ourdomain.com.au are two different domain names, which means that you need two keys. The license key is generated per domain name, so the second website will throw the trial message if there is only one key. You may contact our sales department and ask them if they could make some discount or domain alias in this case.
the Telerik team