Sen. Lindsey Graham, a South Carolina Republican and close ally of President Donald Trump, died after a brief illness, his office said.