Elevation: 3809m / Population: 150,000 / Telephone Code: 051. The city of Puno is located in the south east corner of Peru, on the shores of the magnificent Lake Titicaca and only 126km from the frontier with Bolivia.