Minnesota
There are several possible answers to this question depending on what perspective you are asking the question from. 1. The coast line, generally excluding islands, for land-based travel purposes...
The US state of Montana has an eastern border with North Dakota and South Dakota.
Indian ocean
Saskatchewan and Manitoba, Canada are to the north of North Dakota and North Dakota is to the north of South Dakota.