Just did a little research and learned a little more. I don't have any recollection of anything out of the ordinary in 2004 either, so it's a bit of I'll believe it when I see it.
Having said that, these guys apparently are busy from mid-May to the end of June, which is earlier than what they call "annual cicadas", who are around from the end of June through August, and what we are more familiar with.
They emerge, they say, when soil temperatures reach 64F, 8" below the surface. I'm not digging a hole to check the temp. here.
Apparently there are sightings from DC up through Maryland and out towards Harrisburg. Guess all those cool northeasterly breezes we had didn't make it that far west.
Also, that map you gave a link to has us under a hatched area representing multiple broods, so it doesn't show brood X very well around here.
I'll attach another map I found in a minute. Here it is, although it seems the density of coverage may vary from one area to the next.