The U.S. Justice Department on Friday sued Virginia state, alleging it failed to produce its full voter registration lists, the DOJ said in a statement.