The Justice Department is appealing the dismissal of charges against New York Attorney General and ex-FBI director.