How to Save Money on Replacement Car Keys Finding replacement keys for your car can be a challenge. There are a few alternatives, like visiting a dealership or hiring a locksmith. Basic keys, which are not fobs, should cost no more than $20. Fobs however, will have to be reprogrammed,