How to Get a Subaru Replacement Key A replacement key purchased from locksmiths or dealers can cost up to $250. The cost includes a fee to program the new key to the computer in your vehicle's engine. You can save money by learning to reprogram your Subaru in Fort Bliss