Arizona authorities probing a savage shotgun murder track desperate lovers on the lam; a Texas slaying victim was last seen with a mysterious stranger.