Actually, geographically most of Maryland is Red State, too. We have 24 political subdivisions, and only 3 decide who the Dem governor will be. Baltimore city, Prince Georges and Montgomery counties (both surround DC).
I think 1984 was the last time Maryland voted for a Rep for President right?