A Missouri man who long maintained his innocence has been executed for the fatal shooting of a state trooper more than 20 years ago.