I do believe so, but it is still valid until it expires, regardless of address. Or you canpay the Court system to have your CHP with new address.
The clerk of a circuit court that issued a valid concealed handgun permit shall, upon presentation of the valid permit and proof of a new address of residence by the permit holder, issue a replacement permit specifying the permit holder's new address. The total amount assessed for processing a replacement permit due to a change of address shall not exceed $10, with such fees to be paid in one sum to the person who accepts the information for the replacement permit.
The address on my Nonresident Concealed Handgun Permit is no longer correct. Is my permit still valid?
Yes. Virginia Code Section 18.2-308, which governs the issuance of nonresident concealed handgun permits, makes no provisions for changes of address. A permit once issued remains valid until the expiration date is met, or upon suspension or revocation, regardless of the change of address. However, the Virginia State Police will issue change of address cards upon request. Holders of nonresident permits are requested to notify the Virginia State Police, Firearms Transaction Center (FTC) in writing at P.O. Box 85141, Richmond, VA, 23285-5141 or on-line at firstname.lastname@example.org. Additional information is available at http://www.vsp.state.va.us/cjis_nrcwp.htm.