"Guide to the City" = "City Guide", and both are good US English.
US English doesn't use "Guide of the City", but does use "Map of the City".
"Map to the [location]" is used for when you're somewhere and you want to get to a specific place. "Map to the City" implies that you are outside the City and need to know how to get there. If you are in the City, use "Map to the museum" for specific instructions or a drawing of the route to take to get from where you are to the Museum. "Map to" implies a process of getting from one point to another; "Map of" implies at the very least a general overview of the entire area over which you will be traveling, noting the important features you will need to observe in order to navigate a particular route through that area.