Incorrect. It's perfectly legal in single party consent states. Federal law doesn't come into consideration until the call crosses state lines. If both states are single party consent there's no violation.
It is legal in Texas to record your telephone conversations. But I don't know about calls which cross the State line.