Is it possible to encode video with VP9 and make webM videos? If so, how? The help doesn't include either in the list of formats/codecs.
It's not possible.
You should use Blender as a Frame Server and then use another Encoding software to do the job for you. ;-)
For anyone looking at this since the release of 2.80 may be interested to know that WebM is now supported.