For years, multinational companies serving the Middle East typically ran their regional operations from Dubai. Saudi Arabia wanted to change that.