Jordan‘s King Abdullah has met with Egypt‘s new leaders in the first visit by a head of state to Cairo since the popularly-backed military coup.