Palmyra NY Foods-Carry Out 1. 200 Church St, Palmyra, NY 14522 | Subway (315) 597-5214 2. 510 E Main St, Palmyra, NY 14522 | Subway (315) 597-3555