The Two-Way Va. Will No Longer Recognize Concealed Carry Handgun Permits From 25 States December 23, 2015 Starting in February, visitors from states with less stringent gun-safety laws will need to get a nonresident permit to carry a concealed weapon in Virginia.