At some point in high school we had to be 21 to get at least a certain type of patch over the counter without a prescription. Probably because they just deliver nicotine directly into your system.
No idea if that's changed in the past decade or what.