How about the federal government hold manufacturers (HONDA) responsible for producing a vehicle that can be unlocked and have a new keys programmed to it without having physical access to the original keys.

An unmodified car straight off the lot, particularly one with a totally electronic ignition, should be nearly impossible to steal. Keys could be digitally signed by the manufacture to prevent new keys from being enrolled without the manufacture's digital signature and wouldn't take any extra hardware, it's basically the same idea behind SSL keys for HTTPS websites.