Chief Deputy Scott Hall of the Halifax County Sheriff's Office said it is believed Corey Lee Hill, 36, tends to frequent the Scotland Neck, Tarboro and Rocky Mount areas.
Detective B.C. Griffin, who could not immediately be reached for comment this morning, obtained warrants for Hill's arrest on charges of attempted murder and possession of a firearm by a convicted felon.
Hall said in a statement the sheriff's office received a report of a shooting around 9:15 p.m. in the Allison Drive area of Scotland Neck, which is housing authority property.
Deputies learned the victim, who was reported to be in stable condition, was taken to an undisclosed medical facility for treatment.
Hall said it is not clear what prompted the shooting.
Anyone with information is encouraged to contact Griffin at 252-583-8201 or Crimestoppers at 252-583-4444.