Answer
1) Open the NS Console
2) Click on Settings -> Agents/Plug-ins -> Targeted Agent Settings
...You will see a list of Policies on the left hand side of the window
3) Click on Each policy and go to the Advanced tab
4) Click on Specify an alternate URL for the Altiris Agent to use to access the NS:
5) Type in the server name in a form that the clients can access (e.g. ensure that DNS is setup correctly so the clients will be able to establish a connection with the new server)
6) Scroll down to the bottom and click on Save changes