[quote=ImANargleHunter]
... I thought that was illegal?
[/quote]

Movie theatres aren't public property. Employees, provided they're acting in the role of whoever owns the place, can kick you out if they think your shoes are tacky. It's perfectly legal for things like theatres or concerts to require you to consent to a search before entry.