Eleven states require the consent of every party to a phone call or conversation - California, Connecticut, Florida, Illinois, Maryland, Massachusetts, Montana, New Hampshire, Pennsylvania and Washington.
I've no doubt that there were plenty of constitutional challenges to the statutes, none of which were successful.