I thought they were separate species - Cedar of Lebanon cedrus libani and Deodar Cedar cedrus deodara
I think I was wrong about the middle east though, I think the deodar cedars are more in the himalaya or somewhere around there. Anyway, there are definitely evergreens around in the middle east, in fact they are famous for them.