Virginia is a state where mountains meet the sea and history lives on every corner.