We are a nation that believes religion has nothing to do with government.

As Bill stated, that simply is not factual. I understand the point you are trying to make but religion has been and continues to be wrapped up in our federal government - from things as simple as evoking God at the end of speeches, to our currency, to much of our public policy. Pols are often asked and invited to speak at religious events (Obama is no exception) and public policy is often written to account for the religious beliefs (not the absence of such) of others.

Even the recent healthcare law allows for a religious objection. You have no ability to object based on moral, ethic, personal or any other grounds but those of faith have then means to opt out. That is clearly an example of the government and religion intersecting.