President Salva Kiir of South Sudan has completed a visit to Sudan.
It was his first trip there since the South became independent in July.
Friction between the mainly Arab north and the mainly Christian and animist south since then, has kept the two sides in a state of war.
Now, both sides have say there is no prospect of a return to conflict. The two leaders insist that, despite the tensions, they are committed to peace.
The BBC reports deadlines have been set to resolve disputes that remain outstanding.
President Omar al-Bashir of Sudan said several committees had been set up to deal with all the issues.
South Sudan became independent on 9 July after two decades of civil war that left some 1.5 million people dead.