Yes, although dogs and cats are often portrayed as enemies in books and films, they are perfectly capable of forming social bonds.
A careful, phased introduction gives the best chance of a positive bond forming rather than a negative association.