Nima's Pizzeria - 165 East Main Street Palmyra, NY 14522, in the historic canal-side Village of Palmyra, NY continues to maintain the traditional old world recipes that have made it a favorite stop for locals and tourists alike.