Neighbour of Saudi Arabia (4)
I believe the answer is:
oman
(Other definitions for oman that I've seen before include "Arabian peninsula country" , "Sultanate in southwest Asia" , "Gulf state" , "Former Gulf country, Muscat and --" , "Middle Eastern country" .)