List of Papa John's Pizza Stores in Cape Girardeau, MO Outlet Note Regular Brands Papa John's Pizza Missouri Cape Girardeau Rating 4.9 based on 58 votes Products Pizza Heart Shaped Pizza Large Pizza NameAddressPhone Name/Address/Phone Papa John's Pizza outlet - Cape Girardeau 841 N Kingshighway St (573) 334-9300 People Also Viewed