[moistly]

> The suspect would instead be extradited to New Mexico to face charges there.

Only because the two states have the same law regarding murder.

More comparable would be the prosecution of internationally-travelled kiddy-diddlers. Though the laws in the foreign country may have allowed such behaviour, itis illegal in the US and the prosecution will be in the US. The diddler is not extradited to the permissive country.