The zip code format is dependent on the destination country.
On the destination page of the Australian Post server behavior, make sure that the zip code is bound to the shipping zip code form element, and that the country is bound to the shipping country form element.
You will need to add US states to your state list.