Use main search box for DVD and VHS titles held in any library location, Enter "title" video
OR
In advanced search enter title and select videos as item type