List of Papa John's Pizza Stores in Yorktown, VA Outlet Note Regular Brands Papa John's Pizza Virginia Yorktown Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Yorktown 4432 George Washington Mem Hwy (757) 898-6789 People Also Viewed