In Australia we just use the town/city name, state, Australia.
We don't do parishes, shires, whatever. That's mostly an American thing where you get things such as Madison, Dane, Wisconsin, USA - with no indication to poor non-Americans that "Dane" is a County.