Wal-Mart of Mexico has added two new outlets to its chain of Wal-Mart SuperCenter stores.