William Henry Harrison
Source: Internet Archive, A School History of the United States, from the Discovery of America to the Year 1878 (p.287)
Virginia claims to be the "Mother of Presidents." In 1840, two people born in Virginia ran together for President and Vice-President.
William Henry Harrison and John Tyler won with 234 of the 294 electoral votes - but Virginia voted against them. Harrison and Tyler were Whigs, and Virginia supported the Democratic ticket led by the incumbent President, Martin Van Buren. He was from New York, and had served as Vice-President under Andrew Jackson.