Maine, it shares a border with Vermont.
There is no Australian state which shares a border with all other states. No state except for Victoria shares a land border with Tasmania. South Australia shares a border with all mainland states and the Northern Territory.
Oklahoma shares most of Texas's northern border.
the state that shares a border with Russia
No State shares a border with Hawaii.
The state that shares a northern border with South Dakota is Nebraska. The capital of Nebraska is Lincoln.
Washington shares a border with Canada
Maine. It shares a border with the state of New Hampshire and the Canadian provinces of Quebec and New Brunswick.
Kansas
Arizona
The state of Wisconsin shares a border with both Minnesota and Michigan. Wisconsin also shares a border with Iowa and Illinois.
Arunachal Pradesh. It shares its international border with Bhutan, China and Myanmar. Also Sikkim, it shares its international border with Bhutan, Nepal, and Tibet (China)