Just a hunch, but I'm guessing Graham is setting himself up for a presidential run when Trump finds being president is too much work, or the Party finally gets tired of the smell.  He wants to seem respectful the president, while distanced from the taint, so as to be attractive to both deplorables and traditionalists.