A change in conceal and carry reciprocity agreements that Virginia had with other states means permit holders from the affected states will no longer be allowed to carry concealed weapons in the state of Virginia as of Feb. 1. Marines and their families should check state and local laws before traveling to ensure their permits will be recognized. - A change in conceal and carry reciprocity agreements that Virginia had with other states means permit holders from the affected states will no longer be allowed to carry concealed weapons in the state of Virginia as of Feb. 1. Marines and their families should check state and local laws before traveling to ensure their permits will be recognized.