Seriously, since we can't force the states or regions to end bans or taxes on tobacco, bags or straws then what gives the federal government the power to force the entire private sector to do this? I am serious.
Wouldn't the interstate commerce clause apply here?
Also, at least in the US/Atlasia (unlike say, here in Spain or in all of the EU actually) sales taxes are state taxes; so a tax on cigarretes or bags would fall under the state governments (or the regions in the case of Atlasia)
If you want to interfere on that, you could offer "rebates" to stores, where the federal government pays those taxes to the regions and not the consumers but it is kind of a weird and dumb policy, especially for the purposes of making tobacco cheaper.