The suspect, identified by authorities only as Ziya T, had been on the run since the body of Sarai Sierra, a 33-year-old mother of two boys, was discovered last month.
Police meanwhile released security camera footage of Sarai Sierra, 33, who has been missing since Jan. 21, when she didn't take her flight back to New York.