Corrections spent nearly $236,000 on staff training, books and smoke-free signage, documents released under the Official Information Act show. Nearly $5000 was spent on quit smoking books.
The amount spent annually on nicotine replacement therapy for prisoners increased from $100,000 to nearly $1 million in the year leading up to the ban.
Last month staff at Christchurch Women's Prison noticed a pair of slippers were unusually heavy, felt hard and had a strange smell.
On opening the lining, staff found approximately 50g of tobacco in each slipper plus packs of tissues.
In another case, a 20-year-old man was trying to lob a sock full of cannabis, tobacco, lighters and lollies over a fence at New Plymouth Prison on Wednesday afternoon.