Оказалось, что проблема была в том, что менеджер версий n узлов, который я видел, также мешал другим вещам. Я на самом деле не использовал его, поэтому я удалил его.
sudo npm uninstall -g n
n мешал самим npm и npx. Они не обновлялись должным образом, но теперь, когда я ушел, я обновил их:
sudo npm install -g npm@latest
sudo npm install -g npx@latest
Затем я установил vue CLI
npm install -g @vue/cli@latest
После выполнения этих команд у меня были правильные версии npm и npx, а также правильно установлен vue CLI.