Sure, the lawsuit was crap, but he can and should still be prosecuted for murder. I'm pretty sure the US would have jurisdiction along with Mexico, because the person murdered someone while in the US.
EDIT: just checked the murder statute of Texas. He's almost certainly within jurisdiction, as...