[Self-answer] Turns out there was a ~/.mavenrc that points to a non-existing (deleted) $JAVA_HOME.
~/.mavenrc
$JAVA_HOME
I wish there was an easier way to debug this kind of thing. Specifically: debug where an environment variable was set.