New South Wales has the longest land border, which is 4635 km long. it shars its border with Victoria to the south, South Australia to the west, and Queensland to the north.
There are no state capitals on the Minnesota border.
Minnesota
The US state of Minnesota shares a border with the Canadian provinces of Ontario and Manitoba. Except for Alaska, Minnesota is the only state with territory north of the 49th parallel.
North & South Dakota, Wisconsin and Iowa all Border Minnesota. Ontario and Manitoba also border Minnesota.
The state of Iowa borders Minnesota to the south.
Arizona
The state of Wisconsin shares a border with both Minnesota and Michigan. Wisconsin also shares a border with Iowa and Illinois.
North Dakota and South Dakota border Minnesota to the east.
Idaho
Minnesota is the state which is east of both North Dakota and South Dakota. Minnesota shares its western border with North Dakota and South Dakota. Minnesota is bordered on the south by Iowa and on the east by Wisconsin and Michigan. Minnesota is bordered on the north by the Canadian provinces of Manitoba and Ontario.
Minnesota