Which big box store? I am curious.
So, maybe the Sam's is posted because they sell alcohol on the premises?
Guess that is a NM quirk. Sam's in Washington weren't posted and I don't recall the ones in TN being posted either.
Good Luck on straightening it out. But at least it is a legal issue not a corporate policy one.