The budget plan for fiscal 2018 will call for cuts of 28 percent for the State Department and 31 percent for the Environmental Protection Agency, the New York Times reported.
Tillerson declined to unveil the report in person, breaking with precedent established during both Democratic and Republican administrations.
The United States spends just over $50 billion annually on the State Department and foreign assistance, compared to $600 billion or more each year on the Pentagon.
Within hours of starting the job, Tillerson reached out by phone to counterparts from Mexico and Canada, and met with German Foreign Minister Sigmar Gabriel, department officials said.
Under Secretary for Management Patrick Kennedy and acting Under Secretary of State for Arms Control and International Security Thomas Countryman both plan to leave their posts by Friday, the officials said.
The U.S. Senate Foreign Relations Committee voted 11-10 to approve Tillerson, with every committee Republican backing Tillerson and every Democrat opposing his nomination.
Kerry apologized to hundreds of State Department employees who were fired after the start of the Cold War for being gay in what is known as the "lavender scare."
By tradition, anything the president says is regarded as U.S. policy.
The secretary of state requires special skills, the author writes.
A senior State Department official sought to shield Hillary Clinton last year by pressuring the FBI to drop its insistence that an email on her private server contained classified information, according to records of interviews with FBI officials released on Monday.
Exchanges show a Clinton Foundation adviser sought State Department guidance on former President Bill Clinton's interactions.
Many in the GOP have a history of using private servers, like Hillary Clinton, and "losing" or actively deleting emails.
Aetna is denied a merger and withdraws from Obamacare. The U.S. delays payment to Iran. Leverage or blackmail?
A judge ordered the State Department on Monday to review and determine the potential release of 14,900 documents related to Hillary Clinton's emails.
Robby Mook suggests that Hillary Clinton's campaign invites extra scrutiny by being so transparent.
U.S. boots two Russians after attack on an American diplomat in Moscow, and Russia responds in kind.
After long maintaining that she did not send or receive classified information through her private email server, Clinton acknowledged she may have unwittingly done so.
The announcement came after the Justice Department declined to bring criminal charges.
The FBI director did say there was evidence of extremely careless handling of emails by Hillary Clinton.
Associated Press analysis shows at least 114 names missing from the calendar when compared to daily planning schedules.
A close reading of the new report shows this is a nonissue for the presidential race.
A former State Department military liaison cited counterterrorism missions in the Philippines and Thailand.
Clinton may have to testify in a lawsuit related to the private email server she used while secretary of state.