A new $1.25 state tax took effect on Tuesday, making the combined tax in New York City the nation’s highest and pushing the price of a pack of cigarettes above $8 in most places.