This is what matters.
We won both the House and the Senate in 2002 and 2004. Remember, before 1994, the Dims had controlled The House for decades. After 1994, we controlled the house for 12 years. If there's a trend, it seems we have done better in the last 20 years than we did in the 20 year before that.
I think a lot of those gains came in the South. The problem is, during that same time, other regions slowly slipped away. In the 1980, 1984, and 1988 Presidential elections, as well as the 1994 Congressional elections, we were able to hold a country-wide coalition together. That is no longer the case.