Yes, two teams from the same state have faced each other in the Super Bowl. It's officially happened once (twice if you don't want to split hairs).
Super Bowl XXIX
San Francisco 49ers - 49 (Steve Young, Brigham Young University)
San Diego Chargers - 26 (Stan Humphries, North East Louisianna U (Louisianna -Monroe)
Location: Joe Robbie Stadium, Miami FL
Date: 1/29/1995
MVP: Steve Young, QB, San Francisco
Super Bowl XXV
New York Giants - 20 (Jeff Hostetler, Penn State & West Virginia)
Buffalo Bills - 19 (Jim Kelly, University of Miami (Fla.))
Location: Tampa Stadium, Tampa FL
Date: 1/27/1991
MVP: Otis Anderson, RB, New York Giants
(technically the Giants play in New Jersey, but it's close enough)
Patriots
Through Super Bowl XLIV ... 1) The Cowboys have played in 8 Super Bowls and won 5. 2) The Redskins have played in 5 Super Bowls and won 3. 3) The Giants have played in 4 Super Bowls and won 3. 4) The Eagles have played in 2 Super Bowls and won 0.
Cleveland, Jacksonville, Houston, New Orleans, Detroit
I suggest for the teams to use: http://en.wikipedia.org/wiki/List_of_Super_Bowl_Champions
Two teams have won three Super Bowls in four years: 1) Dallas Cowboys - Super Bowls XXVII, XXVIII, and XXX 2) New England Patriots - Super Bowls XXXVI, XXXVIII, and XXXIX
The Pittsburgh Steelers and the Dallas Cowboys played against each other three times. The Steelers won Super Bowls X and XIII; the Cowboys won Super Bowl XXX.
Tom Brady has always played for the New England Patriots
bengals
Pittsburgh steelers
45
The Cowboys played the Baltimore Colts (Super Bowl V), the Miami Dolphins (Super Bowl VI), the Pittsburgh Steelers (Super Bowls X, XIII and XXX), the Denver Broncos (Super Bowl XII), and the Buffalo Bills (Super Bowls XXVII and XXVIII).
Former Buffalo Bills and Denver Broncos defensive lineman Mike Lodish holds the record for having played in the most Super Bowls. Lodish played in six Super Bowls during his career. The games he has played in:Buffalo Bills, Super Bowls XXV, XXVI, XXVIII, XXVIIIDenver Broncos, Super Bowls XXXII, XXXIIIColts Kicker Adam Vinateri has been on six Super Bowl teams as well. However, due to injuries, Vinateri will not be appearing on the Colts roster for Super Bowl XLIV. Therefore, he has not tied Lodish for having played in the most Super Bowls.