I like the premise, but your Antipodean states are quite off. One of them, the southerly one in western Australia, would have a population of a few thousand. Its just the Nullarbor, which literally means 'No Trees'.
In contrast, the big state in the south east would have almost three quarters...