Mazda Dealership Key Replacement Mazda's key fobs are special that hold a unique code which helps guard against car theft. These fobs can be expensive and can cost as much as $150 each at a dealer. Make sure you have a spare set of keys that function before replacing yours.