I'm from VA too. I'd say probably a bobcat if it was, in fact, a feline. On the other hand, I have heard of some mountain lions near where I live, so you can't rule that out I guess.