>>>>>Thus, by trying to forcibly search his bag, it was a violation of his 4th amendment right.
No No No no no.
4th protects you against such searches by GMVT! If store has sign at entrance that while you are on property, they may search bags, etc, then you have entered into a contract to permit same by entering.