Work has started on new alcohol stores in two of Saudi Arabia’s main cities to serve some non-Muslim customers, the latest step in the country’s efforts to loosen social restrictions.