South Carolina Senator Lindsey Graham, a key Trump ally and influential foreign policy voice, has died at age 71 following a sudden illness.