A consequence of globalisation is that place-less leaders, meaning people who are not expected to care about the consequences of their decisions for particular places and communities, have gained extraordinary power and influence. This paper explores the way various structural forces shape the political space available to city and city region leaders. A conceptual framework, New Civic Leadership, is presented. This aims to throw light on the way local leaders co-create new solutions to public problems by uniting the efforts of the various realms of leadership found within a place. Attention then turns to consider the reasons why city and regional leaders are becoming increasingly active in international city-to-city networking, learning and exchange. A discussion of the emergence and development of a relatively new international network, the Global Parliament of Mayors, helps to identify challenges and insights for leadership beyond place and, more specifically, the potential of city diplomacy for advancing the power of place.