Name the only state to share a border with all other mainland states in Australia?

The only state to share a border with all other mainland states in Australia is South Australia. It touches Western Australia on the west, the Northern Territory and part of Queensland on the north, and Queensland, New South Wales, and Victoria on the east.