The city of Fort Madison was established around the site of the historic Fort Madison (18081813), which was the first permanent U.S. military fortification on the Upper Mississippi. Fort Madison was the site of Black Hawks first battle against U.S. troops, the only real War of 1812 battle fought west of the Mississippi. It was also the location of the first U.S. military cemetery in the upper Midwest. 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. Fort Madison and Keokuk are principal cities of the Fort MadisonKeokuk Micropolitan Statistical Area, which includes all of Lee County, Iowa, and Clark County, Missouri.