Let’s try it this way:
You need 270 votes to win. Electoral College = Senators (100) + Representatives (435) + 3 EC votes for DC = 538. Majority 538/2 = 269. Need 270
Minimum number of states to get 270 = 11
State = EC Votes (Voted in 2008) [needed to win state]
CA = 55 (13,561,900) [6,780,951]
TX = 34 (8,078,524) [4,039,263]
NY = 31 (7,640,643) [3,820,322]
FL = 27 (8,390,744) [4,195,373]
PA = 21 (5,996,229) [2,998,115]
IL = 21 (5,522,371) [2,761,186]
OH = 20 (5,708,350) [2,854,176]
MI = 17 (5,001,766) [2,500,884]
NC = 15 (4,312,395) [2,156,198]
GA = 15 (3,924,486) [1,962,244]
NJ = 15 (3,868,237) [1,934,119]
Total States 11
Total Electoral Votes 271
Total Number of votes 36,002,831
Total voters in 2008 election = 131,296,984
To win the 2008 election in a two person race, with least number of states and least amount of popular votes 36,002,831 or 27.42% of the popular vote
There are so many ways of answering this question it’s impossible to list them all.
You can already see it’s interesting that NY has more people than Florida but less number of voters for the 2008 election. Why? Probably 'cause NY was a solid Obama state, while Florida was sitting on the fence. So fewer people bothered to vote in New York state