I've never used a conventional map before.and not got lost much.most of the places of interest in those cities you mentioned are easy to find. in kyoto, if you go to the info booth in the JR station they give you a bus map and thats all you need. tells you which bus goes where as well as the places of interest on it