The prisons near me are "drug free" and that means nicotine Pretty sure you can get anything else. I knew someone who screened all incoming mail/packages. She was forced out cause she was not corruptable
The story I recalled was from 1989, so it was quite a long time ago.
The prison could at least give them Nicorette lozenges or patches to keep the prisoners quiet.