Joel Newman is joining footwear, handbags and accessories company Kenneth Cole as chief operating officer.