A fugitive wanted by the FBI and Atlanta for a pair of separate homicides earlier this year has been taken into custody.