After an investigation spanning multiple states, a Utah man has been arrested and charged with murder in Lyon County.