I agree that this is a must for WordPress. Even a relation element to connect the individual tags — e.g., rel=”city” — could work. Then you could organize a tag page by relationships.
I would use this as well for my blogs where I have a lot of tags that could be organized by type.