Search Library Search with the video title.  On the left side of the results screen under Resource Type, select Videos.

Then click on a record title to see its location.  

Also, check out Films on Demand for streaming video options.