US footwear and accessories specialist Steve Madden has promoted two of its executives to the newly-created roles of president and chief merchandising officer.