I've OC'd at the one in Warrensburg with no issues. My girlfriend shops there.
Did they have signs posted? Most likely it was some manager making up his own rules. I think that being even more obvious by his threat to call the police. No need for the police unless you are trespassing by staying after he asked you to leave.