Cigarettes weren't banned from sale in NY. They were banned from sale on the internet in NY. They could do that with e-cigs, but that's not the same thing as a ban.
The current bill can be done only insofar as the FDA has not yet ruled e-cigs tobacco products. The courts have already ruled that they are, so it's questionable whether it would hold up even prior to any FDA ruling. But an FDA ruling that they are tobacco products would overrule the NY law with respect to any way they were treated any differently than cigarettes.
All this was part of the big master settlement agreement with the tobacco companies years ago. Part of the deal was that tobacco products, (not restricted to cigarettes), could never be subject to a ban or laws that created a "de-facto" ban. By "de-facto" ban, they meant rules that would, for example, restrict the nicotine content to a level below some specified amount, or require cigs be non-combustible or something like that. Part of the agreement with the states was that, in return for billions of dollars, states would also agree not to ban, either explicitly or "de-facto", tobacco products. The whole agreement was made to avoid billions in lawsuits that the states were threatening to bring against the tobacco companies. It covered tobacco products, both present and future and not limited to cigarettes.
The Senate rules committee is aware of all this. They don't care. They'll do what they want to make their point and if it's challenged in court or over-ridden by federal law, they've made their point and earned their chops with their paymasters. Politicians do this all the time. They pass laws all the time that they know full well are not legally defensible.