Law Enforcement Agencies in Palmyra, NY NY › Wayne County Agencies serving the city of Palmyra in NY. Agency Types in Palmyra Municipal Police 1 agencies All Agencies in Palmyra, NY Palmyra Vlg Police Department Wayne County