No national sporting competition (that I know of) has teams in all 6 states and both mainland territories. Cricket has the most, with all but NT. Basketball used to be the same, but don't have an ACT team anymore
Tas has never had a team from either rugby (in hte national cometitions). They're getting an AFL team soon. They don't have a team in the A-League (soccer), not sure about the old soccer comp