The halfway point between Fargo, North Dakota and Brainerd, Minnesota is: Perham, MN. Find a place to meet halfway.