Wal-Mart Stores plans to cut up to 800 positions at the company’s headquarters. The cuts will affect individuals working in the company’s merchandising, real estate, marketing and support departments.