Losing your Mercedes key can be a major headache, but thankfully, you have a few replacement choices . The cost of a replacement key can differ considerably depending on your model and its condition. You can typically turn to a nearby Mercedes-Benz dealer who can cut a new key, though this is usually the priciest option, often costing between $300