Dean Jay Fletcher was arrested in Tonga in July for the murder but in September he escaped police custody on Vava'u.
RNZ reports the 54 year-old then fled the country on his yacht, eventually arriving in American Samoa, where he was arrested.
An American Samoa court dismissed a midemeanour charge of entering the territory without authorisation.
However, Mr Fletcher was last week handed over the federal authorities, who transferred him to Honolulu to face the extradition process back to Tonga.