Overview Palmyra is a village in Utah, United States, with a population of about 491[1]. Geography Coordinates: 40.1402, -111.6988