Has any team played in Victoria, NSW, NT, Queensland, SA and WA in one season? If not, how many have played in five states in one season?
You forgot ACT and Tasmania.
And before you say ACT's not a state neither is the NT.
As for the question, Gold Coast and GWS played pretty much everywhere in their first seasons.