I bought a used key on Ebay recently and a locksmith programmed it with no problem. If you pull the key out of the fob, you can see 7 or 8 lines of numbers. I was able to find a key with all matching numbers except for the top line which I think is unique for each fob. At a minimum, the FCC number, the model number and the number of buttons needs to match.
If it were me, I would try to program all the fobs to both the cars.
If it were me, I would try to program all the fobs to both the cars.