La Paz in Bolivia, at around 3,640 metres above sea level, is the world's highest administrative capital city — visitors often experience altitude sickness upon arrival.