Some Walmart Stores may carry fresh seafood while others may not.
I've been to a few Walmart's that have fresh seafood for sale and then I've been to others in different cities and states where the Walmart did not sell fresh seafood.
It can vary from location to location.
Also the Walmart near me used to have live Lobster for sale which would be fresh seafood but I guess not many people were buying the fresh live lobster from Walmart so they stopped selling it.
I used to buy some live Lobster from Walmart which was cheaper than other places.
I wish the Walmart here still sold fresh live lobster but they do not anymore.
Walmart does sell pretty fresh seafood though and frozen seafood as well as many other types of fresh fish and frozen fish.