Wal-Mart Stores has hired Scott Price, former head of DHL Express' European operations, to take charge of the world's largest retailer's businesses in Asia.