The taxes on cigarettes are too high. Reduce the tax and you won't have people bringing in cigs from states like VA and FL.
NY and the feds must do more to stop counterfeit from Asia and Africa coming into the US. The counterfeiters and the people who sell them are often terrorist supporters and sympathizers. No coincidence that the counterfeit smokes are most available in stores owned by Arabs and other Muslims.