You need to set the PATH in the same shell that 'exec's nsd. If nsd is launched from a shell script that is launched by init (via inittab), set the PATH (using export for bash) in this script before exec'ing nsd. Otherwise you might look into initscript(5).
