Two other Republican senators in the group , Lindsey Graham of South Carolina and John Thune of South Dakota , said they also backed troop increases , but Senator Susan Collins , Republican of Maine , said she had yet to make up her mind . ''