Goode, 33, is known to frequent the Roanoke Rapids, Enfield and Scotland Neck areas.
Murphy said the victim was treated for non-life threatening injuries from a single gunshot from what is believed to be a small caliber weapon.
Investigation into the case began around 3 a.m. when deputies were dispatched to Halifax Regional Medical Center where the victim was being treated.
Anyone with information is encouraged to call the sheriff's office at 252-583-8201 or Crimestoppers at 252-583-4444.