The cost to program new keys ranges from $60 to $120 depending on the complexity and manufacturer of the car. Some merchants can do this for free, while others charge by the hour or half-hour. For models like the F-150, dealers charge $170 to program a new key and $80 for the fob. It can be expensive to reprogram a new remote key if you no longer have the original keys.