Maybelline has been appointed the first-ever cosmetics partner of the TCS New York City Marathon.