with Probable Cause

with Probable Cause	Detain	Search without Consent	Search with Consent
Private Party can...	NO	No, liable for trespass	Yes
Retail Store can...	Yes	No, liable for trespass	Yes
Police can ...	Yes	No, evidence will be excluded	Yes

Lastly, police can search anyone/anything with a warrant.