In explaining the policy change, Samantha Levine, a spokeswoman for Mr. Bloomberg, said the mayor has supported a number of initiatives that he had not supported before, such as requiring stores to remove cigarettes from public view, in hopes of further cutting youth smoking.