The world’s largest shipping carrier, UPS Inc., will stop delivering cigarettes to individuals in the United States under an agreement announced Monday with New York Attorney General Eliot Spitzer.

The agreement is the latest in federal and state efforts to combat the sale of under-taxed cigarettes and to fight underage smoking. Most under-taxed or untaxed cigarettes are sold by Indian tribes, where the taxation of sales to non-Indians is disputed.