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 chapter examines 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 two relatively new international city groupings, the Global Parliament of Mayors (GPM) and the Mayors Migration Council (MMC), helps to identify challenges and insights for leadership ‘beyond place’ and, more specifically, the potential of city diplomacy for advancing the power of place in the modern world.