The $15.7 million project will affect some 23,000 daily travelers along the North Dakota-Minnesota border