The companies must also pay up to $4.5 million of restitution to people whose vehicles were damaged by thieves. 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 theft.