As tobacco bans have spread across prisons nationwide, cigarettes have grown into a contraband item of choice, rivaling illegal and illicit drugs in their availability and profitability on the black market.

With tobacco products now banned by the federal Bureau of Prisons and the majority of state prison systems, the price...