There is another thing to consider in this case. The US has laws that permit extradition of people that murder US citizens in a foreign nation (under certain circumstances). Germany does also and Markus Kaarma might be charged in Germany and the German government could request extradition. Probably unlikely, but possible.

CBS report: http://www.cbsnews.com/news/markus-kaarma-montana-man-convicted-in-german-exchange-students-death/