I used this thread to program a new key:
how make spare chipped keys
but I did use a master key while programming it. I'm not sure if that will change the outcome.
The dealership charged me $20 to cut a master key using the VIN number, not by using a prior key. I had brought in my own key. The guy said since I didn't buy their key, there was no way he could guarantee it would work. Since I programmed the key prior to cutting, the engine started right up.
Keep in mind that the master key also opens and closes the back window, which the valet key does not.
I hope this helps.
__________________
2016 Trail Premium Tires and sliders and some interior mods...
2005 SR5 Silver mod list
FOR SALE:
Rear Diff Breather Fitting; 4th Gen Center Diff Switch w/ pigtails