I can't remember on the valet key, but to have a replacement master key you can spend a couple of hundred for a nice stock one with all the buttons or for about $40 you can get a generic one without buttons. Since there isn't a true trunk on the vehicle I don't see the need for a valet key other than to protect against future copies if you lose it.
The dealer has to program the new key for you, which they usually do free if you buy the key from them. Check around at a couple of dealers if you can as prices can vary substantially.
Edit: I noticed you are in Kanab so dealer choices will be limited. If you go to SLC for help use Mark Miller Toyota as theyare very helpful and don't overcharge like a few other dealers I've tried.