But Haley reached out to Trump personally and got him to change his mind.
So after reconvincing Trump to accept the compromise, Tillerson worked to keep the decision a secret, according to five Administration officials familiar with what happened.
Haley and most White House officials didn't get word until four days later, Wednesday, when the US sent a letter to the UN body, said the officials, who weren't authorised to disclose internal deliberations and demanded anonymity.
The Palestinian aid episode was the latest example of the precarious balance Trump's team learned to strike during Year 1.
Even as they coaxed Trump into preserving more of the Obama-era status quo than many expected was possible, they've had to navigate carefully around Trump's clear aversion to being publicly contradicted by staff or made to look feeble on the world stage.
So as America's national security leaders start Year 2, they're hoping they've finally cracked the code to working for Trump: designing strategies durable enough to confront the innumerable challenges of the present day - North Korea, Iran, Russia, Syria - yet flexible enough to accommodate a commander in chief who often veers wildly off-message.
"This President's different, and so everybody had to understand that this is going to be different," Tillerson said in a recent interview. He said foreign leaders, too, have adjusted to Trump's unconventional style.
Through unorthodox and often undiplomatic comments, and approaches to everything from the Nato alliance to nuclear weapons, Trump has repeatedly sent his closest advisers scrambling to defuse tensions, avert potential conflict and contain damage.
Sometimes the damage spans continents, as with Trump's recent slurs against African nations and Haiti. Just as frequently, the tensions erupt within.
One fundament of stability has been Tillerson's alliance with Mattis.
"They never go to a national security council meeting or to the President without being in agreement in advance themselves," Senator Bob Corker, the Senate Foreign Relations Committee chairman, said in an interview. "So they're always on the same page."
Publicly, at least, Trump's aides take his impulsiveness in stride. Tillerson told an audience at Stanford University this week that since he doesn't track Trump's tweets in real time, his staff prints them out for him to read later, once world reaction has started pouring in. He said he considers the tweets "information" that he then uses to advance the Trump Administration's pre-existing objectives.
After all, no one doubts whose show this really is.
"If people don't remember who the 69th secretary of state was 20 years from now," Tillerson said in the AP interview, "it's not going to bother me one bit."
- AP