So reversing the scenario - an illegal immigrant kills me - can't be prosecuted? Because they're not under US jurisdiction?

jurisdiction is not dependent just on the person. it is a geographical encapsulation. all people within this boundary are subject to the jurisdiction.