I am not sure whether I am in what you call an "at will" state but if at will means that employers can fire people freely then Virginia most likely is one. Which I think is a good thing, personally.