congratulations for you new X.

Honestly, you should not have to pay for the second key. You are entitled to two keys with your car and if they can't find the second one, too bad, they should reimburse you for the second key.