Well,
One of the big problems with this map, particularly on team games, is that no one uses 80% of those neutrals. I've never seen any one assaulting the Vatican in any of my team games... and i know for a fact that even at 4 no one will waste troops there. That's why it should stay at 3.
As for Seleucia, I've reduced it by 1 as I've done with Cyprus and Tyre. To keep it coherent. And it makes sense, if you think about it. HRE/Ratisbon is a very hard starting point, harder that Paris. Being so, it makes sense that if Tyre has 3 neutral starters Seleucia stays with 2. Remember that I'm also reducing the bonus from these links from 2 to 1.
Rakka - no one takes it..
.. muslim bonus are seldom used... maybe leaving Rakka at 1 will bring some more dynamics to that bonus. just saying.... it can stay at 2 though
Jerusalem - and again, never used. That's why it needs to be leveled down a notch. As for Jerusalem Kingdom is not so protected anymore. Decreasing Cyprus and Tyre neutrals will help to make it more reachable.
Iberia Kingdoms - I agree.... (just not totally sure about it) I guess it should stay as it is for now.
Wales (@JJ) - the all idea of decreasing Cyprus instead of Wales is to make the movement towards the East more appealing. Also, the payback will be the same (1 bonus), but Cyprus will be much harder to hold, that's why it should be cheaper than Wales.