Palmyra is a borough in Lebanon County, Pennsylvania, United States. It is part of the Lebanon, Pennsylvania Metropolitan statistical area. The population was 7,096 at the 2000 census.