That's indeed true in California, but "at will" employment doesn't strictly require that. At-will employment means either side can terminate the employment arrangement for any or no cause, as distinguished from jurisdictions that require a reason for termination. It's still compatible with having a short notice period, e.g. requiring that employees give 2 weeks notice before quitting, and/or that employers give 2 weeks notice before termination.
([1] There is legislation that comes into play if you let enough people go at the same time that its considered a "layoff". But it doesn't come into play for an individual termination)