Of all places, Walmart is a good source of wild-caught seafood even from US waters!
The offerings will vary per store location, but I’ve found and bought Sockeye Salmon, Snapper, Tuna, and Sea Bass at my local Walmart.
Look for them in the seafood department’s freezers. Be aware of the farm-raised products that are on nearby shelves! Wild-caught is much better than farmed!