Menthol and other flavoured cigarettes were banned in the EU years ago, and I don’t recall much of a fuss, not sure why this would be an issue in the US.
My experience was that long time smokers weren’t the ones smoking menthol and other weird stuff, it was mostly kids that didn’t like tobacco.