Upload and tag video to facebook
I don't believe you can tag the videos themselves. You cannot actually view them in the native app either, when viewing it takes you to a video player of your choice.

As far as creating a post with a video and tagging a post I am not sure about.

Hope this helps.