For maps in Garmin's old format (older than 2 or 3 years I think), they may be removed in the same way as programs on your computer - Programs and Features control panel on Win 7 and Vista or Add/Remove Programs on Win XP. You will find an item there for the City Navigator map which can be uninstalled.
For maps in Garmin's new .gmap format, you will find a folder in C:\ProgramData\GARMIN\Maps (Win 7 and Vista) or C:\Documents and Settings\All Users\Application Data\GARMIN\Maps (Win XP). The folder will have the name of the map product, such as "City Navigator North America NT 2011.20.gmap". Deleting that folder and its contents will remove the map.
BUT... I suggest backing up your computer before doing any of this, "just in case". :)