Abdullah ha detto a Herzog dopo averlo ricevuto nel palazzo Husseiniya nella prima visita ufficiale di un capo di stato israeliano che la pace è più urgente ora per porre fine a un conflitto che ha detto essere "durato troppo a lungo".
Un comunicato del palazzo ha detto che il re ha condannato "la violenza in tutte le sue forme" compreso l'ultimo attacco di martedì in cui un uomo armato arabo ha ucciso almeno cinque persone in un sobborgo di Tel Aviv.
"Questo conflitto dura da molto tempo e la violenza che ne è derivata continua a causare molto dolore e crea un terreno fertile per l'estremismo", ha detto il monarca nella dichiarazione.
Il conflitto israelo-palestinese, inclusa l'occupazione di quasi 55 anni di Israele in Cisgiordania e Gerusalemme Est, ha pesato a lungo sulle relazioni tra Israele e Giordania, che sono partner di pace dal 1994.
Un comunicato israeliano ha detto che Abdullah ha offerto a Herzog le sue condoglianze alle famiglie delle vittime, in mezzo ai timori in entrambi i paesi di un aumento delle aggressioni nel periodo che precede il mese sacro del Ramadan, in aprile.
"Dico sempre che il fatto che i leader musulmani incontrino insieme leader ebrei e israeliani è un'alternativa all'abisso di odio e spargimento di sangue", ha detto Herzog in un comunicato.
"Mentre entriamo in questi giorni santi... dobbiamo muoverci per permettere a tutti di praticare il loro credo in sicurezza, in sicurezza, in circostanze tranquille. Questo è ciò verso cui dobbiamo lavorare", ha aggiunto Herzog.
Le forze di sicurezza israeliane erano in massima allerta mercoledì dopo la sparatoria a Tel Aviv, l'ultima di una serie di attacchi mortali nell'ultima settimana - il più forte picco di attacchi nelle strade della città da anni.
Entrambi i paesi si sono impegnati in una raffica di colloqui diplomatici e di sicurezza di alto livello negli ultimi giorni per ridurre le tensioni che la Giordania teme possano spiraleggiare con ripercussioni in un regno dove molti dei suoi cittadini sono di origine palestinese.
Il sentimento anti-israeliano è alto in Giordania.
L'anno scorso sono scoppiati scontri tra polizia israeliana e palestinesi intorno alla moschea Al Aqsa di Gerusalemme al culmine del mese di digiuno del Ramadan. La violenza ha contribuito ad accendere una guerra di 11 giorni a maggio tra i militanti di Gaza e Israele.
Nel suo incontro con Herzog, Abdullah ha esortato Israele a permettere la libertà di preghiera ai fedeli musulmani, ha detto a Reuters un funzionario, parlando a condizione di anonimato. Il re ha anche chiesto che la polizia israeliana fermi le provocazioni dei fedeli ebrei nel complesso della moschea Al Aqsa.
Citando preoccupazioni di sicurezza, Israele ha imposto limiti di età ai fedeli musulmani ad Al Aqsa durante i periodi di tensione e ha limitato i viaggi dei palestinesi a Gerusalemme dalla Cisgiordania, territorio che ha catturato, insieme alla parte orientale della città santa, in una guerra del 1967.
Gerusalemme è una questione particolarmente delicata per la famiglia reale hashemita di Giordania, che ha la custodia dei luoghi santi musulmani e cristiani nella parte orientale della città, un'area controllata dalle forze giordane dal 1949 al 1967.
