Although U.S. attorneys are political appointees, and the request from Trump's Justice Department is part of a routine process, the move came as a surprise.