As for that search for 50 votes, Senate Majority Leader Mitch McConnell said to reporters that he still doesn't have that number of votes.
"It's a challenging exercise," the Senate leader said. "Imagine sitting there with a Rubik's cube trying to get to fifty."
"It's a work in progress," acknowledged Sen. Jim Risch (R-ID), who said he thinks the GOP will continue to rally around the Republican tax plan.
"People really want to get to yes on this," Risch added after the meeting with the President.
Despite some talk that they might vote against the plan in committee, Sen. Ron Johnson (R-WI) and Sen. Bob Corker (R-TN) voted to keep the process moving, as Republicans keep looking for a magic formula to find 50 votes on taxes in the Senate.
The vote was 12-11 - straight along party lines - in the Senate Budget Committee, as demonstrators chanted "Shame!" and "Kill the bill!"
"This is a bad bill," said Sen. Patty Murray (D-WA), summing up the simple opposition of Democrats to the plan. "If you truly care about the deficit and the debt, this is a disaster."