I saw Sufjan Stevens perform in Australia just after he released Illinois. It was a memorable concert. I can't think of any great songs about Australian states and I'm thinking California has the monopoloy on good state songs. Hotel California for me.