Lindsey Graham spent a decade transforming a bitter rivalry with Trump into one of Washington's most consequential foreign policy partnerships.