Что было в городах до асфальта? Например, в Москве и СПб, не везде же были каменные мостовые?

Вопрос с исторической точки зрения очень интересный. В Западной Европе для строительства магистральных дорог со времен Римской империи использовали брусчатку. Это не всегда ровно обработанный камень, главное, чтобы камни были уложены в виде гладкой поверхности. Рабов в времена расцвета Римской империи хватало, поэтому античные дорого после множества капитальных ремонтов служат до сей поры.

В средневековой Руси использовалась другая технология. Сейчас это называется плитка Самуэля Никольсона. Это американец додумался использовать массивные деревянные блоки для покрытия тротуаров и местами это покрытие сохранилось в Нью-Йорке. Любопытно другое, что точно такая же схема использовалась в Руси XIV века! Никольсон никогда в России не был, книг по древнерусской истории не читал, поэтому додумался самостоятельно.

Теперь вернемся в XIV век. Деревянная дорога мостилась из коротких брусков (можно сказать плиток) - и это разумно, поскольку доска или бревно под тяжелой повозкой будет гулять. Конечно, мосты делали из бревен, но дорогу мостили из удобных для укладки деревянных плиток. Еще использовались пни, в качестве опоры. Иногда, короткий тесаный брусок забивали в землю вертикально. Такой брусок играл роль сваи.