States I have visited:
Western Australia,
Victoria,
NSW.

None of them are American, but one is 3 times the size of Texas and I have traveled from Northcliffe (in the south west), to Kalgoolie, to Marble Bar to Telfar... so a good stretch of the inland western side of it.
NSW... which is a small Aussie state of only really been from Sydney to the Victorian border and through Canberra (which is a territory not a state... located inside of NSW), been to the blue mountains and up to the Hunter Valley.
Victoria... flew in for a couple of days of work and a weekend of touristy bus trips.

Not sure if Sumatra and Borneo count as states of Indoneisa...