Nearly 40 years after he escaped from a military prison, a convicted killer who carved out a new life in Florida has been caught.