Wal-Mart Stores Inc has named Vicente Trius as executive vice president, president and CEO of Wal-Mart Latin America, following his success at the head of the retailer's operations in Asia.