I still don't understand what legal angle the U.S. would have used to get this guy extradited from Germany.
In 1987 it was clear, he killed an American, we claim jurisdiction over that crime. Today, to my knowledge double jeopardy doesn't apply, our legal system doesn't consider a foreign conviction a bar to US prosecution for the same crime. Maybe someone with more specific legal knowledge can confirm that.