Use “Wir vertrauen uns.” for “We trust each other.” The reflexive uns shows that the trust is mutual.