Toyota has agreed to pay a record $16.4m (€12.17) fine for failing to properly notify federal authorities about a dangerous pedal defect, the US government said today.