First off, let me begin by saying I'm a DCfag, so take that for what it's worth. That said, the best advice I can give you is, don't move to Maryland. Stay the fuck away from there, especially if you plan to have a family later on. It's a godforsaken wasteland. Northern Virginia might be your best option. There are many amenities there that cater to all walks of life, from good schools and low crime to ostensible conservatism to decent gun laws. However, the only caveat is that all of Northern Virginia is a suburban desert. It could be worse, though. They could be like Maryland.
Now, let's see what your options are for Northern Virginia. If your budgets is, say, six hundred grand, you'll have to live farther away from both DC and the nicer parts of Northern Virginia. The thing you have to understand is that people in Northern Virginia view the location of their abode as a sort of class symbol. The closer you are to DC, the higher you are in society, be it money or professional status. The nice parts, which all have access to the Metro, are Great Falls, McLean, parts of Arlington, and few parts of Alexandria. If I didn't know any better, I'd say a million dollars is the average cost of a home for the nicer parts of Northern Virginia, and I'm lowballing here. Since that exceeds your budget, I'd suggest buying a townhouse or a condo instead of a house.
Your other options are the less nicer parts--Vienna, Alexandria, Arlington, Falls Church-- and then the least nice parts--Springfield, Reston, Woodbridge, Manassas. That covers Virginia, As for DC, you simply can't afford to. Sorry.
Also, if you're a carpetbagging liberal>fuck off, we're full