Where to Replace Car Keys Not too long ago, misplacing or losing car keys wasn't a big problem. A spare key was typically stored in a small jar which was attached to the bumper. However, as cars have gotten more technologically advanced, their keys are becoming more expensive to replace.