Andrea Thomas, senior vice president of private label brands at Wal-Mart Stores Inc., said the company is about three-quarters of the way through the rebranding of the chain’s various private label lines.