The murder of an active duty serviceman should be made a federal crime, not just a state one.  That way you bring in federal investigative resources (FBI, etc.), and you can impose the death penalty on the killer if convicted.  Federal capital punishment laws supercede state laws.