Anti-riot police scuffled with demonstrators in Cairo as Muslims marched in Jordan and Lebanon to express outrage over Israeli renovation work near Islam’s third-holiest shine.