The following bookstores in New York host public speaking engagements. Links to each company (usually) go directly to the public programs or events page.
Barnes and Noble (Union Square)
Housing Works Bookstore Cafe
Spoonbill and Sugartown