List of Papa John's Pizza Stores in Palmyra, VA Outlet Note Regular Brands Papa John's Pizza Virginia Palmyra Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Palmyra 68 Heritage Dr (434) 589-7900 People Also Viewed