Recent decades have been dominated by discourses describing a resurgence of regions. Yet despite its prominence the region remains a largely Delphian concept. In the period of new regionalist orthodoxy, for example, while it was recognized that regions take various forms, the normative claim that we were living in a ‘regional world’ became narrowly focused on regions as subnational political units. Nevertheless, the emergence of city-regions, cross-border regions, and European Metropolitan Regions is leading some scholars to suggest the formation in this century of a brave new ‘regional world’. With economic, social and political activity increasingly orchestrated through regional spaces that cross-cut the territorial map that prevailed through much of the twentieth century, the literature is adorned with accounts advancing the theoretical and policy rationale for relational approaches to regions and regionalism. Yet far less has been written on the struggle to construct these spaces politically, thereby neglecting questions of territory and territorial politics. With this in mind, our paper draws on the experience of Germany to consider the political struggle to overcome the contradictions, overlaps, and competing tendencies that result from new regional spaces appearing alongside, rather than replacing, existing forms of state scalar organization. In particular, we observe how the Federal State is using the ambiguity of the regional concept to present territorial and relational approaches as complementary alternatives. The paper concludes by relating these findings to ongoing debates on how we, as ‘regional’ researchers, should approach the analysis of regions and regionalism; speculates on the degree to which they form progressive and effective spatial policies; and asks what lessons can be learnt about contemporary state spatiality more generally.