NT4 Domains

Okay, I have a trusting/trusted domain issue that is stumping me. Here's the general problem: I want to trust two domains across my wan. (Hawaii to California) I want to have the California domain appear as a Trusting/Trusted domain. In California Iwant to see my Hawaii domain on the Trusting/Trusted area. For both domains the TRUSTING portion worked with no problem, however when attempting to grant the TRUSTED portion we both get the "Unable to locate PDC for this domain" any ideas on how to get them to find each other? General info: (1 Domain is running WINS, the other has multiple LMHOST files - an NT4 Server network - the california domain has multiple Workgroups on their domain).