New Saint Johns Cemetery is located in Millsboro, DE . Millsboro, DE is located in Sussex County, DE.