The halfway point between Fort Dodge, Iowa and Bayard, Iowa is: Paton, IA. Find a place to meet halfway.