Resident of the country northeast of Yemen (5)
I believe the answer is:
omani
(Other definitions for omani that I've seen before include "Citizen of a country, capital Muscat" , "Gulf native" , "Naomi (anag) -- from Muscat?" , "Middle East national" , "coming from the Middle East" .)