The earliest one I recall seeing is Star Wars: The Phantom Menace. It stands out for me, because the theater in question had a Star Trek: Voyager arcade machine.