haha, must be some political statement by Mazda.
However, I think this can be rectified. You need to select which "Region" you are in or that whole part of the country does not appear in your database. Take a look in your setup section, it should say which region it's set to. There's probably a mid-atlantic setting. Once you set that, DC and surrounding states will magically appear.
Owner since 7/17/03: Velocity Red GT, 6MT, black/red leather, navigation, rotary accents, 6-disc CD. Sold the spare kit.