Frontier Communications Corp said on Wednesday it would sell its telecom assets in four U.S. states for $1.35 billion to private investment firms WaveDivision Capital LLC and Searchlight Capital Partners LLC.