Gallup has released their most/least religious state poll.
Mississippi remained the most religious state in the union in 2012, with 58% of its residents classified as very religious. At the other end of the spectrum, Vermont remained the least religious state, with 19% of its residents classified as very religious.
Couple graphics:
And the least religious:
You can check how your state ranks after the jump.