the Toggle City HUD button in the top right of the game window shows or hides the HUD above cities on the map. it sounds like you were expecting it to hide something else?
Just an FYI the button title on my machine does read only "HIDE HUD (U)" on my machine so it may need to be retitled heh heh (unless your c\version is different then ours and already has the fix as it were..