This maybe a naive question however. The skies are controlled by Airservices which is a federally run organisation. The airports are privately owned but on federal land (hence federal police)? The customs and immigration staff are federal employees. So realistically the States have no controls on who arrives or is let into the country. I guess they could then arrest everybody leaving the airport?