Nassau went for Kerry by 6% in 2004. And Obama by 7.7.
Gore won it by 19%. 9/11 seems to have a lasting effect in suburban NY-NJ.
Even with Bush's unpopularity. McCain got the same amount of votes in 2004.
How Jewish is Nassau? Lieberman could have made an impact here.
EDIT: Just checked. In 2011, there were 255,900 Jews in Nassau, the third-largest after Manhattan and Brooklyn.
It probably has a lot more to do with Italians. Italians liked Bill Clinton and were lean Bush in 2000 but post 2000 were strongly republican. Many of them have a strong "National Security/law enforcement" mindset which started with the rise in crime in the metro NY area from 1970s to 1980s which made a lot of Italian americans move to the suburbs in the first place. Which also explains how 9/11 galvanized them to vote more.
Also the Jewish vote is still a democrat voting bloc not a republican one. Gore won 79% of the Jewish vote in 2000 and Kerry won 76% in 2004.