Of course, being on Circuit City property is not “out in public.” You’re on their property.
It is public enough that no store person is going to search me.