"Now, it'll cost $80 to get it programmed."
Yup. That's the way it works.
Why? Well, it does make some sense. If you could self-program a new key with only one key, a valet or parking lot attentant could make a copy. By requiring two keys for self-programming, you can lend you key to someone and they cannot make a copy that will start the car.
Of course, a dealer doesn't have to charge $80, but if you look at their hourly rates and the use of the machine they had to buy to do it, it makes some sense. Dealers overcharge for a lot of things due to their cost structure.