Magnolia Cemetery is located at 532-564 Lancaster Street, Norfolk, VA . Norfolk, VA is located in Norfolk City County, VA.