Most city maps I used would have a street index and a grid coordinate system overlaid on the map so you would only search within a square like "D5" for example.