What worked for me was going to Windows Registry to Computer\HKEY_CURRENT_USER\Environment and updating the Path variable with \AppData\Local\nvm;

I had NVM_HOME defined properly in Computer\HKEY_CURRENT_USER\Environment, as well as in the User Variables and System Variables defined in Environment Variables, but none of these allowed nvm to work properly in Cmd.

It appears CMD was not and is not using the path defined in %NVM_HOME% to run nvm, at least in my case.