Walmart has long been a haven for bargain shoppers, and even high-income earners are not immune to wanting a good deal.