In 2012, there was a Gallup Poll conducted to determine the religiosity of the U.S, with the results being published in February, 2013.

Overall, 40% of Americans nationwide were classified as very religious in 2012 -- based on saying religion is an important part of their daily life and that they attend religious services every week or almost every week. Thirty-one percent of Americans were nonreligious, saying religion is not an important part of their daily life and that they seldom or never attend religious services. The remaining 29% of Americans were moderately religious, saying religion is important in their lives but that they do not attend services regularly, or that religion is not important but that they still attend services.

Eight of the top 10 religious states are in the South. The states outside the Southern belt are Utah and Oklahoma.

The 12 least religious states comprise all six New England states in addition to the three most Northwestern states in the union, Alaska, Washington, and Oregon, plus the District of Columbia, Nevada, and Hawaii.

Most religious states, based on % very religious
Mississippi, 58%
Utah, 56%
Alabama, 56%
Louisiana, 53%
Arkansas, 52%
South Carolina, 52%
Tennessee, %0%
North Carolina, %0%
Georgia, 48%
Oklahoma, 48%

Least religious states, based on % very religious
Vermont, 19%
New Hampshire, 23%
Maine, 24%
Massachusetts, 27%
Rhode Island, 29%
Oregon, 29%
District of Columbia, 30%
Nevada, 31%
Hawaii, 31%
Alaska, 31%
Connecticut, 31%
Washington, 31%

In my typical critical thinking yet decidedly not U.S. bashing manner, in looking at the least and most "very religious" states, I could not fail to recognize a very high correlation between the most very religious states being exclusively red/Republican states on the recent political history spectrum while the least religious states, including D.C. were primarily blue/Democrat states.