Policymakers at the local/city government level are crucial to continental integration projects like the African free trade agreement and the free movement protocol. However, they are not represented in the African Union (AU) and other international bodies where such projects are negotiated and designed. City-to-city cooperation between Africa’s two major economic hubs, Lagos and Johannesburg, would not only unleash strategic synergies and drive continental integration, but would also leverage private-sector involvement and influence other cities to enter into similar cross-border partnerships.