This is more likely a coverage issue than Walmart illegally blocking wireless signals (per to FCC regulations).
Report the coverage issue to Verizon and your local Walmart. Both of which will want to increase coverage of where people are gathering. This is because if bad coverage areas are in places where people gather this will cause affected people to switch services or stop going to those gathering areas if there's alternatives.