Overview Palmyra is a village in Nebraska, United States, with a population of about 559[1]. Geography Coordinates: 40.7045, -96.3875