Párhuzamosan több forrás is arról beszélt az amerikai médiában, hogy egyre jobban inog Rex Tillerson külügyminiszter pozíciója, és akár decemberben vagy januárban leválthatják. A Fehér Ház hivatalosan azzal reagált, hogy Tillerson a helyén van, és nem készülnek most személyi bejelentésekre.
Az AP-ben és a New York Timesban megszólaló források szerint szó volt Tillerson leváltásáról, a helyére a CIA-igazgató Mike Pompeo kerülne. Pompeo helyére aztán Tom Cotton republikánus szenátor kerülhetne. Azt a New York Times is hozzátette, hogy nem tudják, Trump áldását adta-e a személycserékre.
Október elején Tillerson a diplomáciai megoldást hangsúlyozta Észak-Korea esetében, emiatt és több esetben nyilvános összezördülése is volt Trumppal. Viszont a külügyminiszter akkor tagadta, hogy a lemondáson gondolkozna, miután olyan hírek is jöttek, hogy állítólag még nyáron egy megbeszélésen idiótának nevezte Trumpot a Pentagonban.