A customer shops at a Wal-Mart store in Beijing. Wal-Mart Stores, famed for its low prices, has stumbled in the one major market. Chinese consumers say they want food that is safe and authentic, and, after 17 years, Wal-Mart is changing its approach, closing some big-box stores that never quite caught on with locals.

