I would like to know if it is legal in the state of Virginia to fire someone by e-mail?

Why wouldn't it be?

It's a coward's way out, but I don't think it's illegal as you are creating a paper trail.