State attorneys general have won a $9 million agreement from auto manufacturers Hyundai and Kia for failing to include appropriate anti-theft technology in their vehicles.

Automakers Hyundai and Kia must offer free repairs to millions of models under a settlement announced Tuesday by Minnesota's attorney general, who led an effort by dozens of states that argued the vehicles weren't equipped with proper anti-theft technology, leaving them vulnerable to thefts. Under the nationwide settlement, the companies will offer a free repair to all eligible vehicles at a cost that could top $500 million, Minnesota Attorney General Keith Ellison said. Hyundai and Kia must also outfit all future vehicles sold in the U.S. with a key piece of technology called an engine immobilizer and pay up to $4.5 million of restitution to people whose vehicles were damaged by thieves.

Automakers Hyundai and Kia have reached a settlement with dozens of states over anti-theft technology in models of their vehicles.