Authorities announced two arrests in connection with the shooting at a New Mexico park that left three people dead and more than a dozen injured.