Wall Mart is based in Ark, and had helped Clinton get elected. Now Wall Mart is the biggest company in the U.S., and if it wants this dude in, he will be in.
Walmarts location in Arkansas has zip to do with much of anything political. They are not likely to get excited about Huck either.
Tyson, on the other hand, was part and parcel of the Clinton cabal.
Huckabee has the Baptist church.
Many of Wal-mart uppers contributed to GWB and Republicans in both 2000 and 2004.
WMT HDQ are in nw Arkansas which has predominately been the Republican section of the state. Most of the remainder has always been Dem strongholds.
I haven't heard a peep from Wal-Mart about the Huck being president.