So the 2nd key/fob/valet key were located at an affiliated Ford dealership where the car came from. I purchased it from a nearby affiliated Subaru dealership, where they said they contacted the Ford location and the keys 'couldn't be located' and I had to purchase the second set if I wanted them. I contacted the Ford location directly and they found them right away. That doesn't give me the warm fuzzy about the Subaru location, but there are plenty other Subaru dealers in the area.
Lesson learned, next time make sure to have them include all keys in the deal! I'm lucky Ford had 'em, phew. Next time I will just go to where the dang car is too. :icon_eek: