La Paz, Bolivia, is often cited as the highest capital city in the world, but the answer is a bit tricky. While La Paz is the 'administrative' capital (where the government sits), Sucre is the 'constitutional' capital. La Paz sits at an average elevation of 11,975 feet (3,650 meters). Because of its thin air, water boils at a lower temperature, and visiting athletes often struggle with altitude sickness. If you consider Sucre (9,153 feet), then Quito, Ecuador (9,350 feet), would be the highest constitutional capital. However, in terms of global recognition of where power is exercised, La Paz remains the undisputed 'highest' city of government in the world.