ALLTEL Corporation agreed to pay 1.325 million as part of a civil settlement with the Department of Justice and the state of Minnesota that resolved ALLTEL's alleged violations of two court orders entered in connection with ALLTEL's acquisition of Midwest Wireless Holdings LLC.