The tax on cigarettes and tobacco products in Oman has been raised for the first time in 17 years as the country seeks to raise revenues and bridge its budget deficit.