It changes when you change the culture to make it seem a harmful thing to do.
If you go back to the 1960's smoking was a common sight the in UK. It was on TV, in the pubs, on public transport and at the home. Smoking was seen as sexy, cool, and rebellious. The cancer risks were known, but not really talked about.
It took a long, long time to change that. The UK started with a TV ban in 1965, followed by an EU directive in 1980. British Airways kicked off a smoking ban on planes in 1990. At the same time, we had health campaigns, doctor's questions, pressure from the midwives and those horrible pictures of diseased lungs on cigarette packets.
It became illegal to smoke in nightclubs, pubs bus shelters, buses or taxi cabs in 2007. Cigarette vending machines were banned in 2011. Finally, it became illegal to smoke in workplaces (enclosed or partially enclosed) in 2021. The Government wants the UK to go smoke-free by 2030.
The USA needs to treat its gun problem with THAT level of persistence and legislation. It's not a freedom issue - it's a public health issue. It can't be changed overnight but by ratcheting up the laws, you can do so over time. If you told everyone in 1960 that cigarettes would disappear from public life within 60 years, they would have laughed at you.