I didn't know that the state capital of Florida is Tallahassee and not Orlando or Miami?
When the US took control of East Florida and West Florida in 1821, travel by ship between those cities was over a month. Add in that Florida's largest city, Key West, was not exactly a safe middle ground. A compromise was made that the a road would be built between the two and the city of Tallahassee was founded and made the Capital.
It's only the 7th largest city in Florida and 126th-largest city in the US.