Tillis previously expressed concerns about Kennedy, tapped to lead the Department of Health and Human Services, over his history of vaccine skepticism.