A number of Senate Republicans , including Mr. McCain , Chuck Hagel of Nebraska and Lindsey Graham of South Carolina , said that they were reaching out to their House colleagues and that some seemed interested in finding common ground .