In Virginia open-carry (not brandishing) is legal--And required in restaurats that server alcohol (a person with a concealed carry permit who does not drink is in violation of the law if they enter a restaurant that serves wine if their gun is concealed).

And those with carry permits in Virginia go through background checks more rigirous than the security checks done on most of TSA's staff.