A man has been extradited to NSW to appear in court after being charged with the alleged fatal assault of a 39-year-old man at Tweed Heads.