My 10 year old daughter could walk into CVS and buy an unlimited amount of nicotine gum in all manner of "kid-friendly" flavors, yet I don't hear any elected officials or public health bureaucrats uttering one word of protest about it.
I don't know of any state in the US where it is legal to sell nicotine gum to anyone under the age of 18. Although it is over the counter in some places, when you get to check out they will not sell to a minor, as in the US it is subject to the same restrictions on underage purchases as tobacco.
If CVS were doing that they would be in violation of the law, and I'm sure huge fines brought down on their head.