Wal-Mart Stores Inc has named Scott Price, the former head of DHL Express' European operations, as CEO of Walmart Asia.