Lieutenant Charles Vaught said motive has not been established in the Friday night shooting, which occurred in the 200 block of Franklin Street around 9:45.
Two men were shot inside a vehicle, Chief Chuck Hasty said in a statement.
Officers learned the victims were shot while they were at a stop sign. A white vehicle pulled up behind them and shots were fired into the vehicle the victims were in.
Vaught said no further physical description of the suspects or a further description of their vehicle was immediately available.
The victims were transported to the hospital by EMS and then a trauma center for further treatment.
Anyone with information is encouraged to call Vaught at 252-533-2819 or Crimestoppers at 252-583-4444.

Sunday calls

Around 3 p.m., Officer R. Cross responded to a domestic disturbance call in the 1300 block of Carolina Street.
During the investigation officers learned there was a custody dispute and Chavez Weaver, 24, of Roanoke Rapids, had an outstanding warrant for assault on a female.
Weaver was taken into custody on the warrant and Cross found him in possession of narcotics and paraphernalia.
Weaver was charged with possession of marijuana, possession of drug paraphernalia and was served the outstanding warrant.
He was jailed without opportunity for bond on a domestic hold and received a May 19 court date.
Lieutenant P. Parks and officers J. Spragins and H. Grimes assisted.

Around 11 p.m., Officer A. Green conducted a traffic stop for a violation on East Tenth Street and Julian R. Allsbrook Highway.
The passenger, Donald Lee Yellorday, 40, of Roanoke Rapids, was found in possession of narcotics and had an outstanding warrant for communicating threats.
Yellorday was charged with possession of marijuana and served the outstanding warrant. He received a $300 bond and May 26 court date.
Sergeant M. Moseley and Master Officer G. Morris assisted.