President Trump paid tribute to Senator Lindsey Graham in a memorial service at the National Cathedral on Tuesday.