Network browsing

What is the best way to set up name resolution with NT 4.0. I have two different branches that are connected via Cisco routers with a T1. I need to set up name resolution between the branches and also within each branch.