When Maine officials tried to crack down on Internet tobacco sales to children, the outcry from shipping companies that bring cigarettes to consumers’ homes was deafening.

The companies must comply with onerous delivery and labeling instructions to ensure that buyers are at least 18 years old, the companies complained.