The capital of the commonwealth is Richmond, Virginia Beach is the most populous city, and Fairfax County is the most populous political subdivision.The roots of modern Virginia trace back to the founding of the Virginia Colony in 1607 by the Virginia Company of London as the first permanent New World English colony.