Like the newspaper Muscat Daily (5)
I believe the answer is:
omani
(Other definitions for omani that I've seen before include "Middle Easterner" , "From an Arabian country, capital Muscat" , "One from Muscat" , "Naomi (anag) -- from Muscat?" , "Gulf Arab" .)