LENEXA, Kan. -- For nearly 30 years, Wal-Mart Stores Inc. employed a video-production company here to capture footage of its top executives, sometimes in unguarded moments. Two years ago, the retailing giant stopped using the tiny company.

At first, the decision threw Flagler Productions Inc. into a panic. Now it's Wal-Mart that's squirming.

In...