The unexpected arrival of dozens of New Zealanders in Victoria and Western Australia over the weekend has sparked a war of words between state and Commonwealth leaders.