I'm sure there have been plenty of politicians who are privately atheists. I would not be surprised if most of the Jewish politicians in congress are atheist and only culturally Jewish. See Barney Frank. I also would not be surprised if 10 years from now President Obama says he's an atheist in an interview.
To answer the OPs question, it's definitely NH. They like those wacky Ayn Rand flavored Republicans.
I would be shocked if Bernie Sanders is not an atheist.
I thought he was Jewish, but I might be wrong.