a place for zinesters - writers and readers
Do they have a zine collection? If not, do they have graphic novels or a teen collection? Those could be your in-road. The best recommendation I can give is to sell the positive results: People who are into zines are often people who may not be frequent library patrons, so offering zines and zine programs can bring new people into the library. Another thing I would recommend is to talk about how zine workshops can promote literacy and creativity.
I think it would be a good idea to bring in samples of zines produced in previous workshop, handouts, etc. Also ell them the supply costs for a zine workshop is low. And talk about how other libraries offer zine workshops.
I am teaching my first zine workshop at a public library next week. One of the issues you may face is the age range for participants. My class is from age 12-adult. 99% of my zines that I wanted to show have swears, or pictures/drawings or talk of sex which may freak out a parent if their 12 year old grab one and started reading. So I have to filter my collection of 100 zines to like 6 to show at the class.
Another place I think could be good to teach a zine workshop is in a high school or college writing class. A teacher might be excited to invite you in, and have one of the classes say 5 essays per semester be created in zine format. They actually teach a semester long zine writing class at a college in my town.