Born in Staunton VA, Woodrow Wilson had been Governor of New Jersey before winning the presidency. Some might think of him as a Virginian since the state was his ancestral home, but Wilson was a New Jersey resident at the time he ran for president.
http://en.wikipedia.org/wiki/Woodrow_Wilson