Easiest way I found was to install the latest node with brew and the latest npm manually:
brew uninstall node
brew install node
npm install -g npm@latest
This removed the warning message. For some reason brew wasn't linking the new npm installed by node while it was updating node itself.