I found a web site that showed a video of a laporoscopy surgery to
repair a hiatal hernia. I lost the site and would like to find it
again.

Here is a 53-second clip of a laparoscopic hiatal hernia repair.
You'll need RealPlayer to see this.

Under the category ABDOMEN, find "Hiatoplasty," and click GO:

http://www.laparoscopy.com/movies.html

I could not locate a video of the entire surgical procedure.

1) You may still have the website you want in your browser history,
depending on browser/settings.  If you can find the URL in your
?History?, then you would get the exact video that you remember and
want.
2) You may also find more information by broadening your search.  For
instance hiatal hernia is sometimes also called hiatus hernia.   You
also might look up the symptoms for which the surgical procedure is
performed.  WebMD suggests that the common types of hiatal hernia do
not need surgical treatment unless there are symptoms.  So, you may be
able to find more videos under the kind of symptoms that might be an
indication for surgical treatment, such as gastroesophageal reflux
disease, or GERD.  Further, you might find more by looking under
alternate names for the commonly used surgical procedure, such as:
laparoscopic fundoplication, lap fundoplication, laparoscopic Nissen,
Lap Nissen, minimally invasive fundoplication, minimally invasive
Nissen.  You also might look at sites that promote Laparoscopic or
Minimally invasive surgery, such as the Society of American
Gastrointestinal and Endoscopic Surgeons, although most of these
societies' sites keep the good stuff hidden behind login/passwords.

I am on dial-up so videos are quirky, but here are a couple that look reasonable.

http://www.or-live.com/umm/1202/ 
?select click here to watch webcast? and prepare for a 50+ minute
rollercoaster ride of pure unadulterated thrills, spills, and chills
as you watch Adrian Park face his nemesis, the esophagus, and
ultimately emerge triumphant.

http://www.edu.rcsed.ac.uk/video_album_menu.htm
scroll down and select fundoplication. Video appears to be an edited
abbreviated version, which is much shorter than the U. of Maryland
video noted above.

Good Luck