So Graham is showing signs that he's about to break from Trump on this one.
Trump apparently told him (by his own public admission) that he wanted a deal first, and he's reopen the government second. Graham (again by his own public admission) plead for the reverse. Before going the "national security lol" route, Graham wants the government reopened for a few weeks, and a deal can be made in that time. If that fails, then the "national security lol" route could follow.
Now, to be fair, Graham's plan won't work. If Trump reopens the government without Wall funding, that'll be seen as caving. Also, it would require some kind of three-week or so CR, which McConnell has vowed to block. But most importantly, Trump would be proud to shut down the government again after those few weeks, and also, declare a "national security lol" moment, and other than the federal employees getting a paycheck or two for two months' work, we'd be back in the same place -- except for Trump shutting down the government
twice.
Maybe Graham knows that. Or, maybe he suspects Trump won't shut the government down again (we've discussed that route, the one where Trump fights "national security lol" in the courts while the government remains open). But it seems unlikely that Trump would take this option if presented to him, which we'll only see happen if McConnell allows the Senate to vote for such.
Graham's not only made his case to the GOP moderates, but also now directly to Trump by way of the TV (EDIT: FOX News). Nothing's worked. At some point, his patience will end. And while Graham is being vocal about it, I doubt he's alone.
P.S. Also in the linked article, when Trump said "the Democrats have left DC" Pelosi immediately responded with "I stayed in my office too, bitch." Then she walked away from an explosion.