Senators John McCain of Arizona , Arlen Specter of Pennsylvania and Lindsey Graham of South Carolina said they supported border security , including a measure to add fencing to the border with Mexico .