Pizza/Video store

I am opening up a video store in town just down the road from our pizzeria and am trying to come up with some promotions that I can do with our pizzeria. Has anyone done cross promotion with a video store? I have many years ago but am looking for some more ideas.

The best one I ran was a straight coupon trade. I box topped their coupon, and they handed out mine in a bag. I have seen some places that install a pizza ‘hotline’ in the video shops. Video customers pick up a phone that only calls the pizza shop, and can order a pizza that will arrive when they get home.