Computer's not showing under entire network

Hi All

We have two branch in Montreal. For example I am going to refer them as
Branch A and B.

Branch A has most of the server and a domian controller. Branch B didn't
have any domain controller they would access at resources at Branch A through
VPN. Recently I have added a member domain domain controller to Branch B and
added all teh computer to the domain.

The domain controller in Branch B has DNS service as well. Everything went
well except that under entire network in Branch B I don't see any computers
or server of Branch A. Neither do I see under entire network any computers of
Branch B within Branch A.

The replication is working fine, I can ping with name and IP from either
branch. Ofcourse there are two different subnet for these two branches. I
can't seem to see whats the issue here. Please help.

Andrew