Does VA have a CCW law? Either way, you could say in the interview that you have no problem with people carrying guns in your business, and would that present a problem for them? If they say "Yes, that's a problem", then you know not to hire them. If they say "No", then that kind of gives you the opportunity to ask questions like "do you shoot?", "what range do you go to?", etc., that will give an indication of their attitudes on guns and gun ownership. While this is supposedly still a free country, and you should be able to hire whoever you want to, in the current sue-happy climate, you need to dance around a little bit, or some son-of-a-!@#$% won't have to work for a year or two 'cuz he sued you.
Any errors in grammer, syntax, spelling, etc. are for the benefit of Joe Black.