El siguiente es el procedimiento en Windows 7.
Y para que los cambios tengan efecto hay que reiniciar NX.
Una captura de la interfaz en francés.
Nota:
Esto funciona solo en la interfaz.
Los archivos de ayuda son una instalación aparte y su lenguaje no será cambiado.
Como siempre buen trabajo Milimetro. 
Un punto para ti.
Un saludo.
Gracias Aer73.
Me olvidaba una aclaración.
Al cambiar idiomas seguramente algunos de ellos mostrarán simbolos extraños y que no tienen ninguna relación (especialmente ruso, coreano y chino).
Esto se debe a que Windows no tiene los caracteres necesarios.
Tengo entendido, que una versión de Windows llamada Ultimate permite cambiar el idioma del sistema operativo e instalar los lenguajes y caracteres correspondientes para que la interfaz se vea correctamente.