Thank you for the interest in NodeXL!
A label can be best set using the Autofill Columns feature in the NodeXL>Visual Properties section of the menu.
Select Vertices and then Vertex Label and select a target column from the dropdown menu.
Select Vertex Label location to position the label in one of 9 points around the vertex.
Please let me know if this gets you closer to your goal!
Sent from my iPhone