"When we were doing smoking, he said, "Yeah, that's the right thing to do,"" said Mr. Sheekey, who was running Mr. Bloomberg's re-election campaign at the time and worried that the issue would cost him votes.