MOST of your gas stations will either say "No, sorry" or "yeah sure" but will be gone the next day.
Gas stations we've experienced with this: Murpheys, Kum & Go, Flash Market, and a Jordan's.
What I would try is all the smaller shops that aren't big corporations. Target things like Hair Salons / Barbers. Costume stores of course. Hays and other small grocers. Small gas stations may go for it. Smaller movie theaters. Go kart places.
What I suggest is, get in contact with the managers and ask them. See if they'll swap the door space for a few free tickets. (Mark your tickets btw, we think we've gotten a "copy" / fake) Also, COUNTERSPACE! We are now putting flyers on the counter spaces as folks check out.
Our local Spirit stores always put flyers on their door, and loose flyers / cards on their counters.