In connection with the shooting death of his girlfriend, a man was taken into custody in a Southern Nevada border enclave.