Colorado as Trump suggested.

Centrally located in US making it easier for citizens to go to the Capitol when necessary. Trump said they also have enough land out there to have what would be needed for security. He also said it should be something built much more majestic and beautiful with the mountainous background. Pastel colored marble etc.

It was early days when the capital was put in DC when everybody lived nearby.

Florida is having the same issue with their capital in Tallahassee, all the way North of a long peninsula state. It was built when Jacksonville and St Augustine and Pensacola were the populated area.

The suggestion of Orlando keeps coming up as it is centrally located, so that citizens have access to their capital in Florida and don't have to drive from Miami to almost Georgia!