A long ago vet advised us to use a spritz of the same dog cologne to the shoulder of each animal when they are first spending time together. I don't know if this helped or not, but we tried it, and we have never had any trouble when introducing a new little one to the family.
