New York Mayor Michael Bloomberg has pledged $125 million of his own fortune to aid the anti-smoking effort with a new campaign targeting tobacco use worldwide.