At a latitude of -41.28, this city, home to some 424,000 people, is the southernmost capital in the world.