Proposal for Levant, based on Wiki's articles about
vassals of the Kingdom of Jerusalem and
this map
- Jaffa (former Ascalon): Darum, Beershab, Ascalon, Jaffa
- Oultrejourdain: Negev, Monreal, Hebron, Kerak, Amman
- Jerusalem (royal territory for whole period): Jerusalem, Acre
- Galilee: Tiberias, Tyre, Beirut, Safed
- Tripoli: Tripoli, Tortosa, Baalbek, Archa
- Antioch: Alexandretta, Antiocheia
- Edessa: Aintab, Edessa, Tell Bashir
As you can see from Galilee's description, it's territory (vassals) expanded to the north, all the way to Beirut. Tyre on the other hand wasn't as important realm, so it has to give way. Since it appears "count of Jaffa" was the primary title of Jaffa and Ascalon, also earlier conquered as well, I don't see why the duchy based on it should be Ascalon nor why it should not have Jaffa. Oultrejourdain's territory extended all the way to Gulf of Aqaba, so they could justifiably have Eilat as well, but I think that would make it look too odd. Negev on the other hand is better in Oultrejourdain than Jaffa.
EDIT: Archa could be put to Antioch too, I'd say. It's not historically necessary to have it in Tripoli and other options to add to Antioch are not very good options.
EDIT2: Changed Acre / Palestine to Jerusalem to represent / be named after patriarchate of Jerusalem.