Olive Branch Cemetery is located at Cpl J M Williams Avenue, Portsmouth, VA . Portsmouth, VA is located in Portsmouth City County, VA.