If any candidate agrees that the government should not participate in the establishment of religion, favor one religion over another, and should allow people to freely exercise their religious beliefs without impeding the rights of others, I would be willing to vote for them if I felt their policies were best for our country.
If a candidate did not have these attitudes toward religion, I would probably not vote for them.
Long ago, we decided that neither a theocracy nor a state-sponsored religion was the way to go. That was a step in the right direction.