U.S. Marine Willie Ellington is facing first-degree murder and possession of child pornography after a bizarre case spanning two states.