For the second straight year, Mississippi is the most religious state in the U.S., followed closely by Utah, according to a Gallup poll released today. The results show that 58 percent of Mississippi residents are very religious, as determined by weekly or near-weekly worship attendance and whether religion is an important part of a person's daily life.