Retail giant Wal-Mart Stores is cutting between 700 and 800 jobs at its Walmart US and Sam's Club operations - including an unspecified number of apparel positions - as it tries to weather the economic storm.