An article in the Fort Scott [Kansas] Tribune says "Wes Coleman, the mandolin player and singer from the Butler area" sang WALTZ ACROSS WALMART (sic) at a senior citizen dance at the Buck Run Community Center.

This blog says Wayne Hoover sang WALTZ ACROSS WALMART (sic) at the Countryside Jamboree in Cameron, MO on 5/9/2008.

At least we know the song really exists; it's not just a "joke title."

I suppose a sufficiently motivated person could track down these two musicians and ask them.