Kaos utbröt, medan den skyldige resenären flydde med vapnet.
Incidenten inträffade på lördagseftermiddagen, lokal tid, och belyser den djupt politiserade frågan om det utbredda bruket av vapen i USA.
Säkerhetskontrollanterna hade upptäckt ett "förbjudet föremål" i mannens väska när han gick genom kontrollen och när mannen tog fram vapnet ur väskan gick skott av.
På sociala medier spreds snabbt videoklipp på uppskrämde resenärer som flytt och kastat sig ner på golvet i panik. Ingen skottskadades, men tre personer skadades lindrigt i förvirringen och kaoset, enligt polisen.
När lugnet till slut återvänt var köerna till säkerhetskontrollen långa och vissa uppges ha missat sina flygavgångar.
Den misstänkte mannen jagas av polis, anklagad för bland annat vårdslöst beteende och för att ha haft ett dolt vapen på flygplatsen. Mannen är en 42-årig tidigare dömd brottsling, enligt myndigheterna.