For some states, it is easy to do a statewide search, but Virginia is broken down into counties for the data.
If you are looking for a death record in Petersburg, Virginia, you may be able to track data back to 1797.