The ousted president of Honduras and the leader who has succeeded him agreed for the first time to negotiate a resolution.