Great question — answering as the UphillTech team:
If durability and walking on pavement and other hard surfaces are your primary concerns look for hand made leather sole boots or shoes. These will be expensive but very durable and can be repaired and resoled for much less than buying new. They can last decades. However, they are a poor choice for climbing trails or rough terrain, and the soles will wear faster when wet. A cobbler can put rubber over the leather to help with this somewhat, but you would probably be better to carry a separate pair of hikers for those conditions if practical. Good leather shoes or boots can sometimes be found cheap second hand, since they do last a long time, but it takes some luck to find the right fit and...
Full answer by Cameron Roberts: https://outdoors.stackexchange.com/a/21571 (CC BY-SA 4.0).
Need it done for your business? UphillTech.