Yes, you absolutely could do that legally - it is part of the "right of first sale", however you would have to wait until the videos were available for sale at Walmart. If a video rental store wanted to have access to videos before they were available for home purchase (and most of them did) then they had to make deals with the rights holders and follow the contracts that went along with them.