Yes, Australia is divided into states.

"And as far as Tasmania and New Zealand, they're considered parts of Australia"

Tasmania yes. New Zealand - I think Andre might have something to say about that when he sees it