Saudi Arabia's southeastern neighbor (4)
I believe the answer is:
oman
(Other definitions for oman that I've seen before include "Sultanate, capital Muscat" , "Gulf state" , "Arabian country, capital Muscat" , "Sultanate on the south-east coast of the Arabian Peninsula" , "Arab country" .)