Va. Code § 3.2-706
To effectuate the purpose of this article, the Commissioner may, with a warrant or with the consent of the owner, make reasonable inspections of any property in the Commonwealth and may, without a warrant, stop and inspect, in a reasonable manner, any means of conveyance moving within the Commonwealth, upon probable cause that it contains or carries any pest, host, or other regulated article subject to this article, and may make any other reasonable inspection of any property or means of conveyance for which, under the Constitution of the United States and the Constitution of the Commonwealth, no warrant is required.
In accordance with § 19.2-52, the appropriate persons have authority to issue warrants for such inspections upon a showing by the Commissioner that there is probable cause to believe that there exists in or on the property to be inspected a pest, host, or other regulated article subject to this article.
Va. Code § 3.2-706