You need to search for Rochester, Medway, England. 
This is of course wrong according to postal addresses, wrong according to most peopleās intuition and expectation, but correct according to administrative boundaries. How exactly are you searching?
1 Like
Iām searching by typing āRochester, Kent, Englandā in the search box of the top left hand corner of http://www.openstreetmap.org/#map=12/50.2367/-119.3900&layers=N
Perhaps it would be possible to allow both search strings to find Rochester? I donāt believe people search by āadministrative boundariesā, they search by what they know, which in this case is that Rochester is in Kent.
The software behind the search box is called āNominatimā and itās maintained at https://github.com/twain47/nominatim .
If you create an issue there the maintainers will have a look at at (actually, Iād check that someone hasnāt already created an issue like this). The relevant relations here are http://www.openstreetmap.org/relation/172385 (the boundary of the administrative county of Kent) and http://www.openstreetmap.org/relation/88071 (the boundary of the ceremonial county of Kent).
I added is_in=Kent to Rochester (and Chatham and Gillingham) and now the search works as expected.