NX version?
In NX 9, double click the note; this will open the dialog and the "select terminating object" step will be selected. Simply click on an object/location to create a leader. In the leader -> list section of the dialog, you can add more leaders or delete existing leaders.