J'ai fait le même itinéraire au printemps 2014 (en ajoutant l'
Egypte, et sur deux mois): la
Jordanie (tout comme l'
Egypte) a des accords avec
Israël et le passage de frontière ne pose pas de problème. Le fait que tu sois Maghrébin ne devrait pas non plus être un obstacle (j'en ai croisés). Par contre, tu risques de devoir répondre à quelques questions à ton arrivée. Perso, ça m'a pris trois heures, en raison des nombreux visas de pays musulmans (dont l'
Iran) figurant dans mon passeport. Et l'interrogatoire était rondement mené!

Après, 20 jours c'est court. Avec la fonction recherche du forum, tu trouveras de nombreuses suggestions. Je prévoirais 10-12 jours en
Israël/
Palestine et 8-10 jours en
Jordanie (dont 3 à
Petra; laisse tomber
Aqaba, éloignée et oubliable).