As the Federal Government grew and the crime rate went up in DC, a lot of government workers (who skew heavily Democrat) moved to Maryland. Northern Virginia back then (60's-70's) was very undeveloped, so Maryland was the better choice. Plus you have Baltimore, which is like any other large Eastern city.
The Eastern Shore of Maryland is more conservative, but it's only a small percentage of the population.