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

Answer 1

Что угодно.
Мостовые мостили камнем ещё с древних времён, а где можно были обойтись чем попроще, сыпали гравий, или щебень, в самом бюджетном и очень распространённом варианте - просто укатанный грунт.

Также в городах делали дощатые настилы.

Answer 2

Мощеные дороги можно строить там где есть материал или недорогой подвоз и переработка.
С учетом Российского климата и грунтов до сих пор применяют щитовые или из бревен - деревянные тротуары или дороги (лежневка) для транспорта.
В районах Сибири в условиях вечной мерзлоты где лето всего два три месяца - обходятся болотникам или резиновыми сапогами.