Mazda Dealership Key Replacement Mazda's key fobs come with special features that contain a unique number that helps prevent car theft. These key fobs aren't cheap and may cost you $150 or more per one to replace at a dealer. Make sure you have a spare set of keys that