Virginia is also an "open carry" state. IOW, it is legal to carry a handgun, no permit required, if it is not concealed. In most urban areas, though, that's probably inviting hasslement from the cops for "disturbing the peace" or some such nonsense. For more information on being personally armed in Virginia, check out the Virginia Citizens Defense League.