Venues like those are really underestimated by authors. In fact, all non-bookstore outlets are, even book fairs (which may or may not be part of the arts and crafts fairs you mentioned).

Authors have gotten cookbooks into restaurants and kitchen-supply stores or departments and children's books into toy stories, to give just two examples. You're especially likely to be able to do that if you're local: A lot of non-book stores will take a book by a hometown author when they wouldn't take James Patterson.

In my small town in the Deep South, I've seen one local author's book (I think a memoir) in a drug store, a clothing store, and elsewhere. She probably has a lot of friends here. But we all have friends, and savvy shopkeepers will know which books might benefit from your contacts and which wouldn't.