Dante Dillard, 43, and Evelyn Coombes, 39, both of Wilmington, have been arrested and charged with murder.
Police say they began looking for the pair after 43-year-old Troy Taylor was found dead of a stab wound outside the Fairview Inn on Market Street back on Wednesday.
Then, on Thursday evening, police say an officer on patrol recognized the pair in the city and both were taken into custody.
The circumstances of the stabbing have not yet been released.