They are searching for Michael "Mike Mike" Miles, 33, and Lishawn Knott, 21, who were both arrested on drugs and weapons charges, according to court records.
Brame said the two escaped around 2 p.m. They should be considered armed and dangerous.
"The safety of our community is our highest priority. We are utilizing all available resources to locate these individuals as quickly as possible," Brame said. "We ask the public to remain vigilant and immediately report any sightings or information that may assist law enforcement in bringing this incident to a safe resolution."
Residents are urged not to approach the suspects if they see them.
Anyone who information on this search is asked to immediately contact 911 or the Vance County Sheriff's Office at (252) 738-2200 or Henderson-Vance Crime Stoppers at (252) 492-1925. Anonymous tips may also be submitted through the P3 Tips mobile application.
Download the ABC11 News app