If that's true (and Wikipedia says that it is), then Google Maps
already uses two names for the same thing:
Map showing the "District" of Columbia: http://maps.google.com/?ie=UTF8&ll=40.010787,-78.09082&#...
Map showing the "City" of Washington: http://maps.google.com/?ie=UTF8&ll=38.548165,-77.34375&#...
Why not just list them both?