A man wanted in the fatal stabbings of two people in a house in the 2000 block of Crestview Road last week also is being sought in two homicides in New York City, police said.
Information about the New York deaths was not immediately available, Baltimore police said.
In addition, Baltimore County police are seeking the man for alleged assault and robbery.
Sought is Jeffrey Monroe Wyche, 25, whose permanent address was not available.
City police said Mr. Wyche and at least one unidentified man were wanted for questioning shortly after the bodies of Gerald Duane Johnson, 35, and Devon Lancaster, 28, both of the Crestview Road address, were found in the basement of the Crestview Road house. A relative of Ms. Lancaster found the bodies after the woman was not seen for several days.
In the basement, police found both victims dead from multiple stab wounds. Police said they had been dead for several days.
Police said that Mr. Johnson worked for the U.S. Internal Revenue Service but that his death was unrelated to his job.
Missing from Crestview Road was a stolen white Chevrolet that Mr. Johnson was driving but apparently did not know was stolen.
A few days after the bodies were found, the Chevrolet was involved in an accident in New York City. One of the two men seen fleeing the accident scene was believed to be Mr. Wyche, Baltimore police said, adding that he reportedly was Ms. Lancaster's boyfriend.