Nairobi Governor Johnson Sakaja on Monday signed a twin city agreement with South Africa's Cape Town Mayor Geordin Hill-Lewis.
A twin City treaty is a long-term partnership between two states. A legal document is usually signed off to formalise the partnership.
The treaty will see Nairobi and Cape Town collaborate in various sectors.
In a statement after signing the agreement, Sakaja said the moves herald a new era of partnership between the two capitals.
"Nairobi and Cape Town stand as great regional hubs for our continent. The South and the East of Africa have come to work together," Sakaja Tweeted.
"Njoroge Muchiri and I are excited to sign the first Sister City agreement with Geordin Hill-Lewis the Executive mayor of Cape Town."
The signing of the agreement happened at City Hall, Nairobi.
Such agreements enable cities to promote peace through people-to-people relationships.
The agreement signed on Monday offers Nairobi and Cape Town opportunities to share programs like basic cultural exchange, shared research and development projects.
The signing of the agreement comes weeks after Kenya and South Africa expressed commitment to strengthening bilateral ties.
In November last year, South Africa;'s president Cyril Ramaphosa toured Kenya during which Kenya and South Africa ironed out trade barriers in a push to increase business and cooperation between the two countries.
President William Ruto and his South African counterpart Cyril Ramaphosa said the two countries would deal with non-tariff barriers such as licensing bureaucracy, regulation restrictions and sanctions allowing opening up for business in sectors like industries, agricultural produce export and logistics.
