Yes, and it's rare that Victoria (or Melbourne to be specific) is in that position.
Queensland is generally the focus, for marginal seat watching, because its population is generally balanced 50% in the capital (Brisbane) and 50% outside of it. Contrast with Melbourne/Vic, Adelaide/SA and...