I also received a new key a couple weeks ago. If you down load the repair manual of this site it gives you all the instructions on how to program your key.

I forget the procedure, but I did the programming myself and it works flawlessly.