Wal-Mart has confirmed that Julie Roehm, senior vice president of marketing communications, and Sean Womack, vice president of communications architecture, have both left the company.