Fort Madison, situated on the Mississippi River, is a city in and one of the county seats of Lee County, Iowa, United States. The other county seat is Keokuk. The population was 10,715 at the 2000 census. Fort Madison and Keokuk are principal cities of the Fort Madison–Keokuk Micropolitan Statistical Area, which includes all of Lee County, Iowa, and Clark County, Missouri.