You're in an at-will state, so unless you were fired due to a legally protected thing. (race, religion, sex, etc) You have no recourse. So it's legal.

It really sucks, and I'm personally sorry to hear that you had to work in such a crappy place and deal with such a demeaning and ridiculous situation.