US Attorney General Jeff Sessions was fired by Donald Trump Wednesday after enduring more than a year of bitter criticism from the president over his decision to step aside from the Russia investigation that has dogged the White House.