FWIW, California also has agricultural quarantine measures, they're just much more half-assed.
http://www.govisithawaii.com/2009/07/16/be-prepared-for-agri...
Australia is also a very large island, and the biodiversity of the east coast is very different to that of the west coast, so the same concerns apply. If you drive along the highways between states you'll see signs telling you to dispose of your fruit.
It kinda makes sense. We're so isolated geographically, when something happens in other parts of the world, we have a very good chance of protecting ourselves.
I believe Australia actually has the oldest vineyards in the world. Something took out the vineyards everywhere else in the world.