It would never hold up. That is not an acceptable excuse in the eyes of the law here. You can not reasonably expect your employees never to bring personal belongings or bags to work.
Answer is if you want to check the bags and personal belongs it must be done ON THE CLOCK. It is not free. The solution is have a locker room and require all personal belongs to be put in there before clocking in and get them after clocking out. It must be close to where they work. Simple as that.
if you want to check them then you have to pay the employees. No ifs and or buts about it.
NO, that is not the solution!!! The solution is plean sign this document that IF you bring personal bags to work with you they will be subject to search on your time not company time. If you submit to the above statement please sign below. If not thank you for considering employment with us and good lucj with your job search. There are millions of unemployed people that would agree to these searches if they could make $15/hr