Saint Paul from Virginia Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map Giovanni's Pizza - Virginia, Saint Paul, 4th Ave & Main St, 24283 Pizza (276) 762-9898 Map Pizza Plus - Virginia, Saint Paul, 16415 Wise St, 24283 Pizza (276) 762-7688 Map