Sen. Lindsey Graham was one of President Donald Trump's closest allies in Congress and traveled the globe to advocate for a more aggressive U.S. foreign policy.