Virginia, the “Old Dominion,” is a state steeped in American history and diverse landscapes. Its capital, Richmond, offers history and charm. Other top cities to visit include Arlington, Alexandria, Charlottesville, Norfolk, Virginia Beach, and more.