Newport News police are searching for two missing juveniles: 15-year-old Nathaniel "Nate" Cunningham and 16-year-old Oliver Dean, who were last seen on Sunday, December 22.