Investigators with the Portsmouth Police Department have located two persons of interest for an ongoing missing person investigation.