Fort Madison The geographic coordinates of Fort Madison are: Latitude: 40.62976000 Longitude: -91.31515000