Texas Senator John Cornyn, a longtime lieutenant of Republican leader Mitch McConnell, became the first GOP senator to declare their candidacy for leadership after McConnell retires.