Lieutenant Joseph Sealey confirmed the teen, Travez Watson, does have family in Halifax County.
He was reported missing at 12:11 p.m. Monday.
He stands 5-feet, 7-inches tall and weighs approximately 150 pounds.
He was last seen wearing a dark-colored hooded sweatshirt, commonly called a hoodie, and was also wearing a plaid coat and carrying a brown bag.
The boy has a history of attention deficit hyperactivity disorder and schizophrenia.
Anyone with knowledge of his whereabouts is encouraged to call the sheriff's office at 252-583-8201 or Crimestoppers at 252-583-4444.
