Create a Facebook post by clicking the "Photo/Video" link.
Click "Upload Photos/Video", and select the video you want to use as your cover.
Publish and wait for the video to upload. You can remove your post later, or make it private.
Change your cover by selecting "Choose From Videos" and select the video you've just uploaded.