The man who killed a Navy sailor aboard a ship in Virginia has previously faced a murder charge in North Carolina. Court records show that Jeffrey Savage ended