La Paz, Bolivia, has the highest elevation of any capital city, at nearly 12,000 feet above sea level.