Republican Senator Lindsey Graham, a fixture of American legislative and foreign policy for over three decades, has passed away at 71. His death leaves a vacancy in the US Senate and triggers procedural requirements for a successor in South Carolina.