I saw the Washington Post describe Victoria as a small state today (in its Covid-19 coverage of the outbreak there). I went and looked up its size to compare to US states - it's bigger than Minnesota and Utah and all but 11 US states. I doubt the WaPo would refer to Utah as a small state.
I think of us as a small country because whilst large in size. we only have 7 largish cities, and 25 million people packed into them. With Sydney and Melbourne having close to 10 million people between them.