Palmyra is a Borough in Burlington County, New Jersey, United States. As of the United States 2000 Census, the borough population was 7,091. Palmyra was originally incorporated as a township by an Act of the New Jersey Legislature on April 19, 1894, from portions of Cinnaminson Township and Riverton. On February 20, 1923, Palmyra was reincorporated as a borough.