How to Save Money on Replacement Car Keys It can be a hassle to find replacement keys for your car. There are several options, such as visiting a dealership or hiring a locksmith. Basic keys, which aren't fobs, will cost no more than $20. Fobs will need to be reprogrammed.