Va. Code Ann. § 15.2-1504

No employee of or applicant for employment with a locality or any political subdivision of the Commonwealth shall be required, as a condition of employment, to smoke or use tobacco products on the job, or to abstain from smoking or using tobacco products outside the course of his employment, provided that this section shall not apply to those classes of employees to which § 27-40.1 or § 51.1-813 are applicable.