Many have expressed alarm that Tillerson has not fought harder for the department that he now leads.
Rep. Eliot Engel (N.Y.), the top Democrat on the House Foreign Affairs Committee, said Tillerson called him after the proposed cuts were announced. Engel said Tillerson seemed to share Engel's concern that the cuts are "draconian" and counterproductive. But Engel said Tillerson seemed to signal his acquiescence when he called them "a glidepath to what was about to happen."
"I'm chagrined by what's happening, or not happening," Engel said.
"When you put it all together, it certainly seems they're trying to downsize the State Department and make it irrelevant. I'm at a loss for words. Why would Tillerson take the job if he was not going to defend his agency?"
Tillerson's low profile reflects his desire to do his job without fanfare, said a senior aide who spoke on the condition of anonymity to comment frankly.
As an oil executive, Tillerson traveled the world negotiating deals behind closed doors, with just one or two aides accompanying him. Tillerson's current aide said the secretary thinks that model served him well.
British Ambassador to the United States Kim Darroch brushed off the concerns about staff vacancies, confusion and a clamp on information. His country's dealings with the Trump administration have gone well starting with Prime Minister Theresa May's visit to the White House just days after Trump took office, Darroch said.
"We are having absolutely no problem, I promise you, with access or accessibility" at the State Department or White House, Darroch said.
Still, the secretary of state is visibly uncomfortable with the vast infrastructure and expectations of public diplomacy that come with his new role.
Tillerson's slow start has rattled other foreign diplomats. Some complain that with assistant secretary of state positions occupied only by "acting" deputies, they have no one of authority to contact. Tillerson remains the only Senate-confirmed official selected by Trump anywhere inside the State Department building. Weeks after the White House embarrassed Tillerson by rejecting the seasoned foreign policy hand Tillerson had selected for a deputy, Republican lawyer John Sullivan is the leading candidate. Sullivan held senior jobs in the George W. Bush administration but has no direct experience in the State Department.
Some diplomats have begun meeting with each other to swap notes on how to decipher the fledgling administration's policies.
"We're rowing against the current, and the current has a Twitter account," said a foreign diplomat posted in Washington about how information relayed by State Department diplomats can be undercut by a presidential tweet.
Current and recently departed State Department officials - all of whom spoke on the condition of anonymity to offer candid assessments of what one called the "benching" of the oldest Cabinet department - said Tillerson is paying a price.
Tillerson's political advisers have little foreign policy experience and little pull at the White House, current and former officials said. Their dealings with the department staff have sometimes been testy and unpleasant.
"Part of it is a deep distrust of bureaucracy," said a senior Senate Democratic aide. "It sets a command climate that makes people cautious and paranoid. These folks, in their political-commissar roles, take that to an extreme. Everything we have heard is about how small the aperture is for information coming in and going out of the secretary's office. That is not a recipe for success."
For weeks, a rumor circulated in Foggy Bottom - an informal name for the department - that Tillerson was ripping up a grand adjacent office on "Mahogany Row" to install a warren of cubicles for White House-approved political aides who could bypass department employees. According to the same aide, the story was untrue. Tillerson is merely converting the office into a conference room, the aide said, intended to be a place where he can convene the sort of strategy sessions he found useful when gaming out oil deals and profit plans at Exxon.
"The man loves his whiteboards. He wanted to build out a spot, a working room, to engage with colleagues and map things out," the aide said.
Tillerson charmed employees on his first day on the job with a pledge to listen and learn - "Hi, I'm the new guy," he said then - but the ensuing weeks suggest that the former executive's boardroom sensibilities are an awkward fit for the diplomatic salon.
Career employees might have helped Tillerson avoid embarrassing gaffes such as the initial decision not to attend a NATO foreign ministers' meeting.
The 28-member session Friday in Brussels was rescheduled to accommodate Tillerson, who reversed course amid criticism that by his planned absence he had offered proof of the new administration's indifference to the transatlantic military alliance.
"Rookie error, plain and simple," one former State Department employee said, noting that department officials in charge of dealings with NATO and Europe were cut out of many planning discussions.
The debacle may serve as an example of how Tillerson's corporate insistence on efficient time management did not serve him well, another official said.
But Darroch, the British ambassador, said the dust-up over the NATO meeting ended well, with Tillerson making room for it in his schedule.
"It's great that he's coming over to Europe pretty much just for this meeting, racking up the air miles already, and so it's all fine," Darroch said with a smile.
Tillerson has opted to scrap at least two senior jobs formerly housed on the seventh floor, including that of department counselor, the aide said. Some secretaries have used that job as a kind of in-house truth-teller, someone empowered to tell the boss she or he is making a mistake. Other secretaries of state have used the counselor to act as a surrogate, or like Tillerson, opted not to fill it at all.
Rumors that Tillerson does not plan to fill the many vacancies at the assistant-secretary level are not true, the aide said.
But a lack of guidance from Tillerson since he arrived Feb. 2 has fostered a sense among career diplomats that they are considered an obstacle to change, one department official said.
"We're rooting for our secretary of state to come around, and try to figure out a way to convince him we do work for administrations of both parties," the official said.
Tillerson has told employees that he will travel less than previous secretaries did and will take a smaller, faster plane that is more like the corporate jets of his former life. The government plane he is using this week in Europe has room for fewer than a dozen staff members, perhaps half the contingent that customarily traveled with recent predecessors.
No official note-taker accompanied him on a recent trip, so senior aides did the job to have a record of his talks with foreign ministers, according to a congressional aide.
On Thursday, Tillerson held his first visit with State Department employees abroad, at the U.S. Embassy in Ankara, where he appeared to acknowledge some dissent in the ranks when he urged "honest" confrontation of differing opinions.
"That's how we come to a better decision in all that we do. And only if we do that can we then be honest with all of our partners and allies around the world as well. And still, I mean, we're going to have our differences, but we're going to be very honest and open about those, so at least we understand them."