The ruling parties of South Africa and Rwanda have agreed to build a "closer working relationship" and to work against ethnic and racial intolerance to enable the "African Renaissance" to take root.