#37 - July 28, 2008, 5:05 p.m.
Just to make sure this clear, this achievement is definitely doable by both factions. You will be able to see which zones you haven't fully explored so you can focus on those areas if you want to complete all of them. Yes, exploring the capital cities of the opposing faction can be a little challenging, but so is killing the faction leaders - it just depends on how much effort you plan to put into it.