Mayor Michael Bloomberg signed landmark legislation Tuesday banning the sale of tobacco products to anyone under the age of 21, making New York the first large city or state in the country to prohibit sales to young adults.