It is illegal to sell condoms from vending machines with one exception: prophylactics may be dispensed from a vending machine only “in places where alcoholic beverages are sold for consumption on the premises.”

18.2-361. Crimes against nature. A. If any person carnally knows in any manner any brute animal, or carnally knows any male or female person by the anus or by or with the mouth, or voluntarily submits to such carnal knowledge, he or she shall be guilty of a Class 6 felony, except as provided in…