US New Mexico Governor Bill Richardson told a news conference at the end of a four-day visit that President Omar al-Beshir had agreed to his delegation's proposal for a truce in the war-torn western region of the country.