The U.S. Marshals Service said that the man known in Mineola, Texas, as Roy Eugene Eubanks was, in fact, Joseph Lewis Miller, formerly of Harrisburg, Pa. Miller, now 78, fled Harrisburg after allegedly shooting Thomas Waller in a parking lot next to the Times Hotel in January 1981.
U.S. Marshal Martin Payne said Miller had been sentenced to life for a 1959 killing and freed in 1971.
"The murder occurred more than three decades ago, and while this case presented us with a significant challenge it also exemplifies the dedication, thoroughness and diligence of the fugitive task force," Pane said in a news release. "While not an easy case, justice has prevailed."
Harrisburg Police Chief Thomas Carter welcomed the arrest.
"The victim's family will finally have justice," he said.
Payne said that Miller had married in Mineola and had been collecting Social Security disability benefits for 20 years as Eubanks. He was also a deacon in a Mineola church.