The only state that is not at least nominally at-will is Montana, and even Montana recognizes the at-will doctrine in some circumstances.
It is not illegal for an employer to fire you because he has personal issues with you unless those issues involve a characteristic protected by law.