Saint Pauls Cemetery is located at 2701 Elm Avenue, Portsmouth, VA . Portsmouth, VA is located in Portsmouth City County, VA.