Gillibrand said Sunday that under her bill, stores that sell recalled food would be required to post notices in the store, call customers or use coupon technology to alert customers who bought the tainted product.