No. It is not illegal to terminate employment over the phone in any state.
Additionally, it is not illegal in any state to fire an employee by letter, by Western Union, by fax, by e-mail, by voice mail, by singing telegram, or by smoke signal.
No legislature in any state has seen fit to place a limit on the method by which an employer may terminate your employment.