President Donald Trump led tributes to Graham, a leading Republican voice on defense and foreign policy, describing him as a “true American Patriot.”