NT Trusts

I am working on a project to establish a 2 way trust through a public network. We’re using WIN NT 4 SP-6 boxes. The routing is clear. What do we need to consider in our installation? The trust currently fails.