It’s tied with Maine for the honors, with 25% of Washingtonians claiming no religion. Also, the West Coast is no longer the least religious part of the country, having been surpassed by New England, which is no surprise given immigration patterns. The big shocker: Of the three states ahead of Washington, one is Wyoming (28%). But then, when you think about it, Wyoming has very few people, and one them is/has been Dick Cheney. If you grew up around Dick Cheney, you might lose your religion too.