버지니아 주는 미국에게 첫 5명의 대통령들 중에 4명 - 조지 워싱턴, 토머스 제퍼슨, 제임스 매디슨과 제임스 먼로를 내었다. 워싱턴은 1789년 초대 대통령으로 선출되었다. 그는 토머스 제퍼슨을 초대 국무 장관, 에드먼드 랜돌프를 초대 법무 장관으로 임명하였다. 1792년, 버지니아의 가장 서부인 카운티들이 켄터키주가 되었다.

토머스 제퍼슨, 제임스 매디슨과 제임스 먼로는 가끔 "버지니아 왕조"로 불린다. 그들의 대통령 임기 동안에 그들은 새로운 나라를 강하게 하고, 거기에 새로운 영토를 추가하였다. 또 다른 버지니아 출신 존 마셜은 1801년부터 1835년까지 법원장을 지냈다.

1830년, 버지니아 주는 거의 서부 카운티들에서 자라나는 불만의 결과로서 새 헌법을 채택하였다. 새 헌법은 서부인들에게 총회에서 더 많은 대표들을 주었다. 그러나 동부의 지도자글은 정부의 통제를 간직하였다.

1831년, 사우스햄턴 카운티에서 온 흑인 노예이자 설교자인 내트 터너가 유명한 노예 반란을 이끌었다. 대략 60명의 백인들이 살해되었는데, 미국 역사상 다른 노예 폭동들보다 더 많은 사상자를 내었다. 반란 후에 버지니아 주의 입법부는 시험적으로 노예제의 폐지를 토론하였다. 그러나 노예제 폐지론자들이 패하였다.

1841년, 버지니아 주 출신 2명이 더 대통령이 되었다. 윌리엄 헨리 해리슨과 존 타일러가 같은 버지니아 카운티에서 태어났다. 해리슨은 취임식이 끝난 지, 한달 후에 죽었고, 타일러가 대통령이 되었다. 멕시코 전쟁이 일어나는 동안에 버지니아 주는 윈필드 스콧과 재커리 테일러 장군들을 포함한 주요 군사 지도자들을 내었다. 자신의 군사적 명예 덕분에 테일러는 1848년에 대통령으로 선출되었다.

서부의 카운티들은 지속적으로 정부의 개혁을 위하여 몰려들었다. 그들은 요구들은 1851년, 헌법에 합병되었다. 이 헌법은 모든 백인 남성들에게 투표하는 권리를 주었다. 또한 인기있는 투표를 통해 주지사와 주의 공무원들의 선거를 위하여 마련하였다. 그때까지 지주들 만이 투표할 수 있었고, 총회가 주지사를 선출하였다.
내트 터너는 어디 출신인가?
사우스햄턴 카운티 사우스햄턴