Urban sustainability is a key to achieving the UN sustainable development goals (SDGs). Secure and efficient provision of food, energy, and water (FEW) resources is a critical strategy for urban sustainability. While there has been extensive discussion on the positive effects of the FEW nexus on resource efficiency and climate impacts, measuring the extent to which such synergy can benefit urban sustainability remains challenging. Here, we have developed a systematic and integrated optimization framework to explore the potential of the FEW nexus in reducing urban resource demand and greenhouse gas (GHG) emissions. Demonstrated using the Metropolis Beijing, we have identified that the optimized FEW nexus can reduce resource consumption and GHG emissions by 21.0 and 29.1%, respectively. These reductions come with increased costs compared to the siloed FEW management, but it still achieved a 16.8% reduction in economic cost compared to the business-as-usual scenario. These findings underscore the significant potential of FEW nexus management in enhancing urban resource efficiency and addressing climate impacts, while also identifying strategies to address trade-offs and increase synergies.