They are not.
They were about 100 million years ago when both were a part of Gondwana, but Australia broke away 90 million years ago. New Zealand broke away from what is now Antarctica 38 mya.
Australia is its own continent, with a continental shelf.
And New Zealand has a trench.
I was talking about the continent of Oceania which includes both New Zealand and Australia