they also have the obligation to post their policy. Walmart must assume that because they are so big, they are free of such obligation.
They can ask someone to leave for no reason at all. So, even if the policy was posted (or not) they can tell you to leave. All businesses have have the right to order someone off the property.