Climate change impacts challenge artificially imposed administrative boundaries and expose the need for improved collaboration across borders. However, jurisdictional boundaries represent one of the major obstacles to an integrated response to climate change impacts. Overcoming this barrier is particularly challenging in cases requiring collaboration between institutions operating under different jurisdictions. This paper focuses on the challenges to cross-border institutional arrangements and the subsequent implications for climate change adaptation in the planning sector. Drawing on empirical insights, the paper identifies the key challenges for cross-border arrangements at both local and state levels. It then uses the example provided by the Tweed River Entrance Sand Bypassing Project operative in the Gold Coast (Queensland) and Tweed (New South Wales) border region to discuss the complexity of planning for climate change adaptation across borders.