Here's a State Sales Tax Chart and NM is the lowest of the states you asked about. Trick to the states is so many jurisdictions have "local options" that could tweak them up 1-2%.
2% on $1000 isn't but $20. To me, with Sam's Club, the bigger issue is tapping into one of the instant rebates they seem to have several times a year. Those promotions can be $50 or more.
Our daughter needed two sets of tires in CA last month. We got the BFG's for one vehicle (Ford Explorer) but the Subaru Forester ended up with Pirelli. I believe there were promotions on both.
Wal-Mart of course has tires in their Tire/Lube stores (and even some Super WMs don't have that dept) but the brands are different. I didn't think the choices and prices were as good. Too bad because there are more WM's than Sam's stores. But I ended up with WM for batteries. Between us, we've bought four in the last few months.
If God's Your Co-Pilot Move Over, jd
2003 Jayco Escapade 31A on 2002 Ford E450 V10 4R100 218" WB