More Wikipedia trivia: "North Dakota has the most churches per capita of any state. Additionally, North Dakota has the highest percentage of church-going population of any state."
I guessed Louisiana because of its French heritage. And mainly guessed places with a lot of people with Irish/Italian/Hispanic heritage.
I did not expect North Dakota though.