Corvus brachyrhynchos, Ginkgo biloba
The state bird of Virginia is (yawn) the Northern Cardinal (Cardinalis cardinalis). The state tree is the (yawn yawn) Dogwood, cornus florida, more a bush than a tree.
Let the state bird be the American Crow and the state tree something whup ass, a Ginkgo, a survivor. Anything other than the dogwood please (d-wood is the state tree of Missouri and New Jersey)