Building a Trust Relationship

We are trying to build a trust relationship with two domains and are having problems doing so.

Does anyone know the exact steps? We are thinking it could be somthing we have to add too the LMHOSTS File on each Server. These are two different domains. We can ping back and forth.