Key Republicans Marco Rubio of Florida, John McCain of Arizona and Lindsey Graham of South Carolina initially said they were skeptical of Tillerson before backtracking and supporting him, despite reservations about some of his Russia-related answers.