US Attorney General Jeff Sessions was fired by Donald Trump Wednesday, casting a cloud over the Russia investigation that has dogged the White House, a day after Republicans lost control over the lower house of Congress.