Saudi Arabia has begun developing new alcohol outlets in two major cities, Jeddah and Dammam, to serve select non-Muslim customers.