Attorney General Jeff Sessions at an event discussing immigration policies on Sept. 10. President Trump said on Tuesday that he's disappointed in the attorney general's job performance for a number of reasons, beyond his recusal from the Russia investigation. (AP)