A man and woman connected to a homicide investigation were taken into custody early Friday after leading authorities in New Mexico and Arizona on a pursuit and shooting at troopers, the Arizona Department of Public Safety said.