Cambodia and Thailand have agreed to gradually withdraw heavy weapons from their disputed border and cooperate on landmine clearances, key steps toward de-escalating tensions after violent clashes in July killed dozens.