01/31/98 VIRGINIA: Who sells tobacco, state asks U.S. Richmond Times-Dispatch Compiling a comprehensive, accurate listing of tobacco retailers represents an insurmountable task because Virginia does not require a license to sell cigarettes or other tobacco products, said the Department of Alcoholic Beverage Control.