When I purchased My Titan they also couldn't find the valet and extra keys.
They were able to make me new ones but you have to wonder why they were missing in the first place. Maybe they ended up in the same place as my missing(?) coin holder. LOL!!!!!