There are four state capitals named after U.S. Presidents. They are Jefferson City, Mo., named for Thomas Jefferson; Lincoln, Neb., named for Abraham Lincoln; Jackson, Miss., named for Andrew Jackson; and Madison, Wis., named for James Madison.
Mississippi's state capital was originally called LeFleur's Bluff, after a French-Canadian trader. The name was changed when the capital was moved to another location in 1821. At that time Andrew Jackson was a Major General.
Madison, Wis. was named after James Madison in 1836, before it was even built. President Madison had died that year. Other streets around the capitol square were named for other signers of the U.S. Constitution.