Lincoln Memorial Cemetery is located at 3901 Deep Creek Boulevard, Portsmouth, VA . Portsmouth, VA is located in Portsmouth City County, VA.