Search the historical London street directory, and London pub history site including early street addresses in London through the Victorian pub history of London. This search engine is not brilliant, try address searches in the main google search to get better results. Searches on people names do appear to work, I think. Let me know!
Birmingham pub history index
There appear to be a considerable number of address changes, i.e. renumbering between the 1883 and 1892 directories for pub history
Directory of Pubs in the UK, historical public houses, Taverns, Inns, Beer Houses and Hotels in Birmingham, Warwickshire. The Birmingham, Warwickshire listing uses information from census, Trade Directories and History to add licensees, bar staff, Lodgers and Visitors.
**** Provided By Kevan