Is storing lumber in the backyard legal in Virginia?

It all depends on your local zoning code. If you live in an area that has a home owners association you are also guided by the by-laws that you agreed to. Otherwise it is totally legal.