Depends. CA (where I live) is an at will state, too. But companies can and do get sued for wrongful termination. Most places that I have worked have a very strict process they follow to collect evidence to make the case that someone needs to go. Unless they call it a “layoff” and give a severance.