We managed to cut the smoking rate pretty dramatically, including in about half over the last decade. Public policy is not ineffective, we just need competent people to wield it.
Also smoking smells and has other negative externalities, which doesn't hurt.