House and Senate flips by last time held by current winning party

[nclib]

Senate:

NC - 2004
AK - 1980
NH - 1980

House (I realize that seats are redistricted every 10 years, so I'm trying to find the general area, regardless of the number of the district):

Rep gains

LA-6 2008
KS-2 2007
FL-16 2006
TX-22 2006
LA-2 1891

Dem gains

VA-2 2001
VA-5 2000
NC-8 1999
ID-1 1995
IL-11 1995
OH-1 1995
VA-11 1995
MD-1 1993
NY-29 1987
NY-13 1981
NY-25 1981
NM-2 1980
PA-3 1977
FL-8 1975
CO-4 1973
CT-4 1969
NM-1 1969
OH-15 1967
AL-2 1965
OH-16 1951
AZ-1 new in 2003
FL-24 new in 2003
NV-3 new in 2003
MI-7 new in 1993
MI-9? (1993 or earlier)
NJ-3? (1911 or earlier)

[Mr.Phips]

Ill try to give you some help here:

OH-15 last switched in 1966.
OH-16 in 1950.
MI-07 was newly created for 1992.
PA-03 switched in 1976. 
NY-29 last switched in 1986.

[MarkWarner08]

Senate:
OR- 1968

[JohnnyLongtorso]

Virginia last had two Democratic Senators on January 3, 1973.

[nclib]

Senate:
OR- 1968

Virginia last had two Democratic Senators on January 3, 1973.

My original list was based on having one seat of a particular party in the state. If I used the actual seat, it would be:

MN - 2002
CO - 1978
NH - 1978
NM - 1972
NC - 1972
VA - 1972
AK - 1968
OR - 1966 (the seat that switched in 1968 was the other seat (now held by Ron Wyden))

Ill try to give you some help here:

OH-15 last switched in 1966.
OH-16 in 1950.
MI-07 was newly created for 1992.
PA-03 switched in 1976. 
NY-29 last switched in 1986.

updated