GerryM - Victorian have also been referred to as "gum suckers" apparently from the habit of sucking gum from some species of wattle. Composer Percy Grainger wrote "Gum-Suckers March"; as he hailed from Melbourne he may have known the name.

Residents of the Northern Territory are Top Enders.

I remember my Posh Melbourne Grandmother referring to Tasmanians as Taswegians, although I don't think that's used much these days.