I betcha Walmart cites some boilerplate “policy violation” and fires the guy.
If the WalMart employee had a gun in his car at work he will probably get fired. I know my employer would fire me if I brought a gun to work.