A Virginia-based military contractor doing business in New Jersey will pay $4.02 million to resolve allegations that it improperly billed the United States for extra payments to employees, U.S. Attorney Craig Carpenito, District of New Jersey, announced.