At the present, Papa John's runs 12 stores near Norfolk, Virginia, Virginia. This page will give you the listing of all Papa John's branches nearby.