North Dakota has no U.S. state on its southern border. Its boundaries are:
South Dakota lies directly south, not a "southern border state" in the sense of a single state forming the entire southern edge.