Mercedes-Benz has agreed to pay $13 million to the nation's top highway safety regulator to resolve an investigation into how the luxury German automaker handled recalls on defective cars.