two with South Australia and new south Wales
Victoria shares its border with two other states... South Australia to the West - and New South Wales to the north.
Tennessee or Missouri; both share borders with eight states.
No states share borders with Alaska
They have no land borders, but Australia shares maritime borders with Indonesia, Papua New Guinea and New Zealand.
Both Hawaii and Alaska do not share borders with any other states.
Tennessee and Missouri.
South Australia borders the most states and territories in Australia. South Australia shares borders with Western Australia, the Northern Territory, Queensland, New South Wales and Victoria.
Alaska and Hawaii
I guess you mean if both countries do share borders with other nations. In that case, they do: the US also borders Canada and Mexico also borders Guatemala and Belize.
Alaska and Hawaii share no borders with US States.
Oregon, Nevada and Arizona.
Seven states share borders with Colorado.