If you lose the key and fob, you can expect a dealer replacement and programming to cost $200 or more, depending on the vehicle and the key's design. A Lexus dealer quoted $374 for a new key, fob, and programming, and a BMW dealer said replacement keyless fobs could be as much as $500, depending on the model.