Although Nat Sherman cigarettes are manufactured in Greensboro, North Carolina, its premium cigars (an entirely different division) are produced in the Dominican Republic and Nicaragua.

The business is run by company patriarch and CEO, Joel Sherman, and his children, Larry, Bill and Michelle.

"We are excited to have our family's business join the Altria family of companies," said Nat Sherman's executive vice president, Bill Sherman. "We believe Altria will be a great steward of the Sherman company and its brands."

"Nat Sherman's super-premium cigarette brands will assist Altria in more effectively competing in the super-premium cigarette segment," said Altria spokesman Steven Callahan. "And it has a nice premium cigar business as well." Nat Sherman cigars are the only premium, handmade smokes under Altria's umbrella.

According to Callahan, Altria has no intention on moving Nat Sherman's headquarters out of New Jersey or relocating its cigarette manufacturing operation. The flagship store in midtown Manhattan was part of the deal and now belongs to Altria.

Altria is best known for its subsidiary Philip Morris USA Inc., makers of Marlboro brand cigarettes. According to the U.S. government, Marlboro has 41 percent of the U.S. cigarette market—more than the next eight largest brands combined.

The brand portfolios of Altria's tobacco operating companies include Black & Mild machine-made cigars, and smokeless tobaccos such as Copenhagen and Skoal. Altria acquired John Middleton Inc., the maker of Black & Mild machine-made cigars, for $2.9 billion in 2007.

Altria had revenues of $25.4 billion in 2015, with $8.3 billion in operating income and net profits of more than $5 billion. Both profits and revenues were up over 2014 numbers. The company will report its 2016 financials next month.

"Oh No! Not my Nat Sherman cigarettes. I just got a new carton of Nat Sherman Naturals. Except they are no longer called Naturals and the pack no longer states 100% tobacco. I hope they don't taste like/ nor rot my lungs like... Marlboro" —March 21, 2017 22:33 PM