One of the dudes was wearing a t-shirt with wording that strongly supports my evaluation. But even if you aren't trying to threaten, the visible presence of a deadly weapon (especially a sleek semi-auto as opposed to a revolver) creates a pretty negative "vibe". Note that I'm talking about handguns stuffed into a belt or on a leg holster, not e.g. a hunting rifle or shotgun.