Virginians bought more alcohol in the state's beverage control stores and restaurants as the state agency saw a record profit in the last fiscal year.