The executable binaries and .cmd files end up in C:\Users\<username>\AppData\Roaming\npm
(minus the node_modules
at the end) so adding that path to the PATH env. variable fixed the issue.
With environment variables, the path can be abbreviated: %appdata\npm
.