Virginia does not have any restrictions on the shipping of tobacco products. The federal PACT Act requirements concerning cigarettes, roll-your-own tobacco, and smokeless tobacco products apply. The federal PACT Act requires any person who sells, transfers, or ships cigarettes, roll-your-own tobacco, and smokeless tobacco into a state to register with the tobacco tax administrator of the state. The federal PACT Act requires delivery sellers to comply with shipping requirements.
15 U.S.C. §§ 375 to 378
As a matter of state law, it is unlawful to import, transport, or possess for resale any tobacco products in the Commonwealth without a permit. Therefore, all distributors of “Other Tobacco Products” in Virginia are required to obtain a Distributors License from The Virginia Department of Taxation.
Va. Code § 58.1-1021.04:3 Unlawful importation, transportation, or possession of tobacco products; civil penalty
Additional information about licensing in Virginia is available at the Operating Your Business link above.