Did Virginia have a body of water beside it?

The Atlantic Ocean forms the state's eastern boundary.