Typically, the cost of parts and programming of a new key falls within the average range of $90 to $140. The cost of a Honda key fob replacement can vary depending on the model and year of the vehicle and the dealership or automotive locksmith.