Wal-Mart Stores' Mexican operation is set to expand by 125 new stores and restaurants during 2007, according to the unit's CEO.