Kia and Hyundai are among the last brands to be selling cars without them, and that's the reason they've been targeted so heavily by car thieves.
If you have one key and lost one, you can use the one you have to more easily reprogram the other.
However, if you have lost all of your keys, a technician needs physical access to your car to reprogram everything together.
Add on top of that the licensing cost for the software to do the programming (you don't want random people having easy access to reprogramming your locks after all) . Reprogramming keys is a fairly low-volume sale, especially if you need access to the car to do it (hard to scale volume remotely) so the per-key cost is much higher as a result.
p * (cost of theft via roll onto trailer) << $700
p = probability of roll onto trailer theft