According to Kelley Blue Book, which surveyed multiple dealerships to estimate replacement cost, a key with a transponder may cost you up to $250 to replace, while a smart fob could cost up to $400.