1. A geographical location search device comprising: at least one processor and a memory storing instructions that, when executed by the at least one processor, cause the geographical location search device to: divide, by a character string information storage section, character string information indicative of a geographical location into three or more search hierarchical levels according to units of geographical division of the search hierarchical levels, and store the divided character string information; accept, by a character string input section, a character string input from a user for making a search for the geographical location; reference, by a division identification section, in an predefined search sequence of the search hierarchical levels, the character string information of the search hierarchical level stored by the character string information storage section to sequentially identify, for each search hierarchical level, the geographical division indicated by the character string information containing the character string input accepted by the character string input section; and search, by a geographical location search section, for the geographical location through causing the division identification section to sequentially identify the geographical divisions, the processor further executing instructions to: accept, by a search hierarchical level designation input section, a user input designating a search hierarchical level; when the search hierarchical level designation input section accepts the input designating a search hierarchical level that is reached by moving backward the predefined search sequence of the search hierarchical levels, regress, by a correction section, to the designated search hierarchical level and cause the division identification section to re-identify a geographical division; and display, by a multi-criteria screen display control section, a multi-criteria screen via which the user inputs and selects a desired search hierarchical level from all the search hierarchical levels with the search hierarchical level designation input section, the processor further executing instructions to: when the correction section regresses to the designated search hierarchical level to cause the division identification section to re-identify the geographical division, retain, by an identified division retention section, the geographical division already identified by the division identification section except the geographical division to be re-identified by the correction section, wherein when a non-existent combination of the identified geographical division retained by the identified division retention section and the geographical division re-identified by the division identification section is obtained in a situation where the correction section regressed to the designated search hierarchical level and the division identification section re-identified the geographical division, (i) automatically invalidate, by the correction section, the identified geographical division that is inconsistent with the geographical division re-identified by the division identification section and (ii) clear, by the correction section, from the multi-criteria screen display, the identified geographical division that is inconsistent with the geographical division re-identified by the division identification section.