The charges against Brian Thomas Vick, 23, stem from a matter reported Thursday night after he allegedly brandished a handgun while at a residence in the 900 block of Vance Street.
Roanoke Rapids police Chief Chuck Hasty said in a statement Officer D. Hundley located Vick but did not locate a handgun.
Hundley did find Vick allegedly in possession of marijuana and cited and released him until his December 29 court date.
Hundley later located the handgun hidden in an area where the complaint originated.
Vick came to the police department Monday morning where Captain B.L. Martin served him the possession of firearm by felon warrant.
He received a $5,000 bond and December 6 court date.