Wal-Mart Stores has appointed Sean Clarke as the COO of the retailer's Chinese division.