With a POD no earlier than 1600, have Australia and New Zealand fight a significant war against each other.
I think the easiest way is to have Australia and New Zealand be colonized by two different nations, and get involved in a larger war. Or they end up being regional rivals.