Walmart and Costco have touted that they are appealing to a more affluent shopper. Walmart has steadily been growing its appeal to higher earners for years.