Probably Rhode Island.
http://en.wikipedia.org/wiki/Freedom_of_religion#United_States
Which colony was the first to promote religious tolerance
2 answers
The answer would be Mary land and Rhode island I got this off of another internet site