Its the electoral college vote that counts, and Bush could not get NYs electoral votes - obviously due to NYC and its surrounding area.
No kidding, but some fools on this board forget the fact that NY gave GWB almost 2 million votes where many many red states don't even have 2 million people.