"Desde nuestro punto de vista Jerusalén es igual de clave para musulmanes y cristianos que para los judíos. Es clave para la paz en la región", dijo el monarca en presencia de Pence, citado por periodistas que lo acompañan en el viaje.
Abdulá ya había manifestado sus críticas sobre la decisión del presidente estadounidense, Donald Trump, en visitas a Washington.
Pence, por su parte, habló de una "decisión histórica" que respeta el papel de Jordania como custodio de los lugares sagrados para el islam en Jerusalén.
Además, aseguró que Washington se siente obligado a "reiniciar el proceso de paz". Si israelíes y palestinos llegan a un acuerdo sobre una solución de dos Estados, Washington lo apoyará, aseguró.
La gira de cuatro días de Pence a la región es la primera de un alto cargo estadounidense tras la controvertida decisión de Trump sobre Jerusalén y el anuncio de traslado de la embajada a esa ciudad, anunciada el 6 de diciembre.
Los países árabes lo rechazan y tanto ellos como los palestinos reclaman la parte oriental de la ciudad -ocupada en 1967 y posteriormente anexionada por Israel- como capital de un futuro Estado palestino, mientras Israel la ve como su capital "eterna e indivisible".
Pence se reunió el sábado con el presidente egipcio, Abdel Fattah al Sisi, en El Cairo, y tras visitar hoy Jordania -dos países árabes aliados y los únicos con quienes Israel mantiene relaciones diplomáticas- visitará el Estado judío el lunes y el martes. Allí se reunirá con el primer ministro Benjamin Netanyahu y dará un discurso en la Knesset, el parlamento israelí.