Cities and regions face a nexus of environmental and societal challenges that cannot be understood and tackled separately: Climate change puts pressure to existing socio-economic systems and needs to be tackled by both mitigation and adaptation measures. The loss of biodiversity and the need to halt and reverse this loss forms another environmental challenge to urban societies. At the same time, societal developments lead to changes in the cities, which potentially threaten the cohesion of urban societies: demographic changes and migration as well as the uneven economic development within cities result in a more diversified, individualistic and more loosely connected landscape of urban stakeholder groups. Nature-based solutions (NBS) to these challenges are supposed to tackle these multi-faceted challenges in an integrated way. While NBS are inspired by nature and natural processes, they have the potential to provide social and economic co-benefits, especially when co-created with local residents and stakeholders. For public administrations, using NBS to foster resilient and sustainable urban / regional development can be demanding due to the need to overcome planning paradigms, to cooperate intersectorally and across governance levels. In addition, profound co-creation is still perceived as potential obstacle to smooth and structured planning / implementation processes. Meanwhile, the EU is recommending the establishment of integrated Urban Greening Plans for all European cities above 20,000 inhabitants. Numerous EU-funded projects have charted the field of NBS already in terms of technical and societal innovation pathways. The benefit of an INTERREG Europe project could be to foster exchange between administrative actors on how to include overarching concepts like NBS in urban climate plans, biodiversity strategies or even social inclusion and local health programmes. We would like to discuss and elaborate strategies towards a greater integration of these urban policy fields