Lindsey Graham, a longtime Republican Senator and one of President Donald Trump's closest allies in Congress, died on Saturday after a "brief and sudden" illness, his office said in a statement.