If you are going to be in the cities, you may be happier if you carry a normal looking pocketknife, or an SAK. If you are going to be out in the country, they will likely be less hyper about bigger blades, lockbacks, sheath knives, etc. I've travelled in the ME, though not in those particular countries, and this is what I have noticed.
The police are very serious in most of the ME. I don't mean that Western cops aren't, but ... personal rights are paramount here. There, it is much less that way. In their countries, it's their rules. Be careful, be smart, don't start screaming "but I'm an American," and you should be fine.