What regions of australia and new zealand were most densely inhabited by native peoples?

In Australia, the most populated region by natives was places like the outback and what is nowadays known as Alice springs. The New Zealand had a more or less equally spread population because of it's much smaller sides, but there was a bias towards the North where there were more people than in the South of the island.