I've stated now numerous times what occurred on the show actual.
As to searching, the officers made a search visually...The guy is clearly wearing a gun.
No further search of relevance is necessary.
As well again _IF_ "...in a state where OC is legal without a license or permit..." whihc clearly IF this were such a state per the scenario then there would have been no response by the officers as they had responded to the man with a gun as plainly exposed carried openly.
Please....Watch the episode first, and disregard this clip.