Where can I find a store in New York City that will take my Valvoline oil change coupon?

You would have to go online and look under the White or Yellow Pages. You can also check with any of the local auto stores in the New York area to see which store would take their coupons. Valvoline, definitely uses their coupons for an oil change.