A convicted domestic abuser who allegedly killed his live-in girlfriend more than 20 years ago and then fled to Mexico, where he was apprehended earlier this year and returned to the United States, pleaded not guilty Tuesday to murder and other charges.