Regulation of tobacco and alcohol falls under the implied powers in the commerce clause. The power to coin money, to regulate commerce, to declare war, to raise and maintain armed forces, and to establish a Post Office. The logic for relation is basically any set of ordered n-tuples of objects.
Hopes this helps, please let me know if I'm wrong.
