CVS Caremark has announced the appointment of former Staples executive Brian Tilzer as SVP chief digital officer.