you are entering the store's property,
So what? An act is right or wrong independent of whether the state has issued a piece of paper making the part of the planet on which it occurs someone's so-called 'property". And many surveillance cameras, privately and publicly owned, record public spaces.
and their cameras are for identification purposes should the store be robbed
Their cameras are for whatever the store management decides they are for. If a woman has a nip slip that gets caught on the store's cameras, you can bet it will be viewed...
Therefore, this is no longer random recording, but targeted recording
Oh, I'm sure the bike guy would have been mollified by SCM saying "It's not random, I deliberately targeted you."
This is rather different than some asshole standing on public property
Amazing the anger and hostility SCM brings up, especially among people who are apparently ok with being filmed by hidden cameras controlled by corporate and government agents.
I'd rather be filmed by a obvious person than a hidden camera -- if there's a person where I am, I know I'm being observed. The problem with surveillance is when it separates "being observed" from "being in the company of others".