Crossword clues for Capital of Mississippi. 7 letters:NATCHEZFirst capital of MississippiJACKSONCapital of Mississippi.JACKSONMississippi's capitalNATCHEZMississippi's state capital, 1817-21STPAULState capital on the MississippiSTPAULCapital on the Mississippi R.STPAULCapital on the Mississippi RiverBATONROUGECapital on the MississippiSTPAULNorthernmost capital on the MississippiSTPAULMINNESOTACapital on the Mississippi RiverSTPAULCapital on the MississippiBATON*With 48-Across, capital city on the Mississippi