Merri,
I’m happy to hear that you are considering Utah for your project. We share very similar looking landscapes with all of the Middle Eastern areas that you mentioned in your request. Many are located near the Amangiri Resort, which has worked with productions in the past.
Other areas in our state that have a similar look to the Middle East include: Kanab (closest town to Amangiri), Moab to Monument Valley, St. George and in N. Utah the West Desert.
I’ve included some imagery from the areas I mentioned, but you can see much more on our website: film.utah.gov
I will follow up with you directly with some fixers as well as the corresponding film commissions for those areas.
Derek Mellus