The presidents of Sudan and South Sudan agreed Tuesday to resume work to demarcate their contested border, a dispute that boiled over into armed conflict between the countries in 2012.