From the facts you stated here, I don’t have any problems with this search. “Observing strange behavior” could be almost anything, but at some point we have to give our police officers latitude in cases which may be a life or death situation. They were already called on the scene with two guys displaying guns in a store, that doesn’t sound like concealed carry, that sounds like they had them out with possible evil intent.