Blame the Commonwealth, not Wally World.
I don't blame WalMart. I blame Virginia.
There is a significant potential liability for WalMart to sell long guns across state lines. If the clerk screws up there is the potential to loose the FFL liability exemption in the 1968 GCA. (Loose the liability exemption in general, not just for the screwed up transfer) I have observed that some of their employees are squared away with gun laws and some of them are at the same level as a box of rocks.
Virginia has some messy and confusing gun transfer laws such as two forms of ID, no sale within 30 days of an original Virginia Drivers License, additional requirements for assault weapon transfers, etc. Remember the Dealer can only sell the long gun if it is legal in both states.
If we were to eliminate Virginia gun transfer laws and rely only on the Federal laws, Virginians might have an easier time buying long guns in other states.
Live Free or Die,
Thundar