DNS is your problem. The domain controllers will need to be able to access the other domain's DNS information.