I really like being able to say that although I've never been overseas, I have vistited every state in Australia except Western Australia (don't worry, I'm planning on it someday!). I think its just as good, if not better, to explore my own country first (sorry Yertle the Turtle ).
Funny, I got told exactly that when talking with a hiker in California who had visited all 48 contiguous states before going overseas
Since then I've added ACT to the list (I already had SA and NSW), but the rest just feel further away from Melbourne. Victoria is just such a varied state, and it feels much easier spending a long weekend within a few hours drive of Melbourne (in any direction) than trying to explore further afield (though this time next week I'll (just) be in South Australia).
I'd love to visit the many icons of Australia I'm supposed to know and don't, and probably will some day - I'm just not particularly interested in flying visits to check a box on a list.