Maine, it shares a border with Vermont.
Connecticut is north of New York's maritime border
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.
South Dakota shares its northern border with Nebraska.
the state that shares a border with Russia
The state that shares a northern border with South Dakota is Nebraska. The capital of Nebraska is Lincoln.
No State shares a border with Hawaii.
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.
Arizona
The state of Wisconsin shares a border with both Minnesota and Michigan. Wisconsin also shares a border with Iowa and Illinois.