Grocery Carts are a great advertisement medium. Users are typically higher volume customers who have cash in hand and are ready to buy.
Target product distributors or manufacturers to advertise their wares at your local grocer. Split the proceeds with the grocer.